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Abstract 

The culmination of the two recent papers |[4] was a proof of the norm 
convergence in L 2 (/i) of the quadratic nonconventional ergodic averages 

1 N 

associated to an arbitrary probability-preserving Z 2 -system (X, /j,, T 1: T 2 ). 
This is a special case of the Bergelson-Leibman conjecture on the norm con- 
vergence of polynomial nonconventional ergodic averages [7 1. 

That proof relied on some new machinery for extending probability -preserving 
Z d -systems to obtain simplified asymptotic behaviour for various noncon- 
ventional averages such as the above. The engine of this machinery is formed 
by some detailed structure theorems for the 'characteristic factors' that are 
available for some such averages after ascending to a suitably-extended sys- 
tem. However, these new structure theorems underwent two distinct phases 
of development, separated by the discovery of some new technical results in 
Moore's cohomology theory for locally compact groups [ 1 1. That discovery 
enabled a significant improvement to the main structure theorem (Theorem 
1.1 in [ID), which in turn afforded a much shortened proof of convergence. 
However, since the proof of convergence using the original structure theo- 
rem required some quite different ideas that are now absent from (4] [5), I 
have recorded it here in case it has some independent interest. 
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1 Introduction 

This note records a proof of a new instance of the Bergelson-Leibman Conjecture 
on norm convergence of polynomial nonconventional ergodic averages: 

Theorem 1.1. If T\,T<i : % rx (X,fi) are commuting invertible probability- 
preserving transformations of a standard Borel probability space then the averages 

1 N 

n=l 

converge in L 2 (n) as N — >• oo for any fi, / 2 G L°°(p). 

The proof of the present paper has been superseded by an improved approach in H 
5 ], enabled by a recent development in the cohomology of compact groups (HI). 
Originally, the proof recorded below was contained in a Part III to the sequence @ 
5], and I have maintained a presentation of it here in case it has any independent 
interest. 

The proof of Theorem ll.ll follows a strategy that has emerged by stages in work 
of Furstenberg |[T2l . Conze and Lesigne (9j [TO] [TT), Furstenberg and Weiss lfl3l . 
Host and Kra fl6lfT71 . Ziegler [28] and a number of others, and in the papers (6) 
HI IU IH (see the introduction to for a more complete history). We seek an 
extension of an initially-given system (X, p, Tj, T 2 ), say tt : (X, p, T\, T2) — > 
(X, p, T\, T 2 ), such that for the extended system the analogous nonconventional 
averages admit a 'simple' pair of factors £j : (X, fi, T\, T 2 ) — > (Yi,Vi, S^i, Si^) 
that is characteristic, in that 

TV N 

jj E(/i f ? f %) ~ n E( E A(/i I 6l) Tf)^U2 | 6) o fff%) 

n=l n=l 
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as N — > oo for all /i,/2 € L°°(/i), where we write Jn ~ to denote that 

WfN ~ 9Nh ~+ as N -> 00 ■ 

These factors reduce our problem to proving convergence in case each /j is £j- 
measurable. Informally we refer to an extension that admits useful characteristic 
factors for some averages as a pleasant extension for those averages. The con- 
struction of a pleasant extension in this paper will rely on some of the results 
from (4J [5) (or, more precisely, from the incarnations of |@J [5J from before the 
above-mentioned re- write). In (4| we set up some general machinery for construct- 
ing extensions of abstract probability-preserving systems, showing in particular 
how to obtain the useful property of satedness with respect to an idempotent class 
of systems. In |5j we brought this machinery to bear on the problem of obtaining 
pleasant extensions for the linear nonconventional averages 

1 N 

- J2(h T npi )(f2 o T^)(/ 3 o T^) 

n=l 

associated to a system T : T? rx {X,p) and a triple of distinct directions pi, 
P2, P3 £ that lie in general position with the origin. The difficulty of that 
construction results from the insistence that the pleasant extension should retain 
the algebraic relations among the transformations T Pt that must follow from the 
linear dependence of the p^. In the previous version of J5j we eventually obtained 
a description of some characteristic factors for these linear averages that can be 
secured in an extended system as joins of various isotropy factors and a two-step 
distal Z 2 -system with compact Abelian fibres of a special kind called a 'directional 
CL-system'. 

Theorem 1.2 (Pleasant extensions for general-position triple linear averages). For 
each pi, p2, P3 € 1? that are in general position with the origin, let (rrii, mij , m^) 
be a relatively prime triple of nonzero integers such that rriiPi + m,ij(pi — pj) + 
m ik{Pi — Pfc) = 0- Then any system T : 1? rx (X,p,) has an extension it : 
(X, /2, T) — > (X, p,, T) in which for every choice of such pi, p2, P3 the averages 

1 N 

n=l 

admit a characteristic triple of factors £j, i = 1, 2, 3, of the form 

« - Co v Co v Co V Vi 

where the target of rji is a (pj , mij (pj — Pj ) , m ik (pi — Pk ) ) -directional CL-system 
(so certainly a two-step Abelian system) when k} = {1, 2, 3}. 
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The definition of directional CL-systems will be given in Subsection 13.11 below. 
The above theorem no longer appears in (5], because it was subsequently discov- 
ered that a cohomological argument using the new continuity results for Moore 
cohomology in [ 1] enabled an arbitrary directional CL-system to be factorized into 
further isotropy factors and a two-step pro-nilsystem. This leads to an improved 
version of the above theorem in which rji may itself simply be taken to be a two-step 
I? -pro-nilsystem, and this improvement in turn leads to a much-shortened proof 
of convergence. The improved structural result now appears as Theorem 1.1 in 151, 
and the new proof of convergence is given in Section 5 of that paper. However, the 
theorem above can still be quite quickly deduced from the arguments that appear 
in (51: Lemma 4.35 of @ provides solutions to the 'directional CL-equations', and 
given this a fairly simple modification of the arguments from the current Subsec- 
tion 4.6 of [5] yields a proof of the above structure theorem in place of its newer 
improvement. 

The purpose of the present note is to retain a record of the proof of Theorem 11.11 
using Theorem 11.21 above. Since Theorem 1 1.21 still lies within easy reach from the 
new contents of Q, I will simply assume it here. 

A top-level outline of the older proof proceeds as follows. From a careful study 
of the possible joinings among directional CL-systems, we will be able to ob- 
tain a rather stronger characteristic-factor result for our advertised nonconventional 
quadratic averages. In part, the extra strength of this result will derive from a reduc- 
tion to considering (T, ri2, 113) -directional CL-systems for a pair of directions ri2, 
113 G 1? and a finite-index subgroup T < I?, rather than (ni, ri2, 113) -directional 
CL-systems for a single direction ni . 

In terms of these systems our pleasant extensions for our polynomial averages are 
as follows. 

Theorem 1.3 (Pleasant extensions for quadratic averages). Any ergodic system of 
two commuting transformations T\ , T2 rx (X, fi) has an ergodic extension ir : 
(X, /2, 1\ , T2) — > (X, n, T\ , T2) in which the averages 

1 N 

n=l 

admit characteristic factors of the form 

6 = 6 := V Co Tl ™ vC T2 v \J V h, 

m>l h>l 

where r\h is a factor of (X , £1, T\, T2) whose target is a {KL 2 , (h, 0), (0, h)) -directional 
CL-system for the finite-index sublattice hi? := {(hm, hn) : m,n G Z}. 
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We will bring Theorem ll.2l to bear on proving Theorem ll.3l via the well-known van 
der Corput estimate. Note that, unlike Theorem 11.21 we will prove Theorem 11.31 
only for ergodic systems, and obtain ergodic extensions as a result. In fact the proof 
we give works equally well without this additional requirement, but the version 
formulated above will be more convenient for our proof of convergence. 

After proving Theorem 1 1.31 we proceed towards the proof of Theorem 1 1 . 1 1 through 
a careful analysis of how functions measurable with respect to the factor £i = £2 
above behave upon composition with powers of T\ and T^. Although our meth- 
ods for controlling the images of functions upon iterating an (hi?, (h, 0), (0, h))- 
directional CL-system are rather clumsy, we will find that the simplification af- 
forded by Theorem 11.31 is still enough to enable a more-or-less direct proof of 
Theorem 11.11 In the present note this relies on adapting a strategy developed by 
Host and Kra in |[T6l for the treatment of the triple linear averages ■hYj^iifi 
T n )(f 2 o T 2n )(f 3 o T 3n ) for a single transformation T. 

Notational remark In this note we will make free use of notations and defini- 
tions introduced in [4] and Q. < 



2 A cohomological proposition 

In the later stages of Section |3]below we will make crucial use of a technical propo- 
sition allowing us to re-write certain cocycles in a very explicit form. It will enable 
a final, extremely concrete re-writing of the quadratic nonconventional averages so 
that they are susceptible to a more direct analysis. We prove the needed techni- 
cal result in this section as Proposition 12.11 preferring to separate it from the main 
steps in the proof of Theorem ll.il Surprisingly, this will rest on a continuity re- 
sult for certain measurable cohomology groups under taking inverse limits of the 
base groups, which will apply after we suitably re-cast the data we wish to sim- 
plifjQ We will therefore need to call on the measurable cohomology theory for 
compact Abelian groups, as developed by Moore in his important sequence of pa- 
pers E2l |23l l24l . We recall or prove those cohomological facts that we need in 
Appendix lAl 

Remark on notation We will write {•} : S 1 — > [0, 1) for the inverse to the 
bijection 9 i-> e 27Tld and |_-J : K — > 1 for the usual 'integer part' function, so these 
maps are related by the equation s — [s\ = {e 2nls }, both sides of which give the 

'This continuity result is a precursor from Moore's original papers of the more recent results 

crfQ. 
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usual 'fractional part' of s G R. 



< 



Proposition 2.1 (Processing certain individual coboundary equations). Suppose 
that U is a compact metrizable Abelian group and ip : 71? — > U is a homomorphism 
such that ip(Zei) n ip(7Le2) = {0} and ip(Zei) ■ ^{TLe.2) has finite index in U, and 
that a : 1? x U — > S 1 is a cocycle over the corresponding rotation action of 
1? on (U, mjj)- Suppose in addition that for each i = 1, 2 there are Borel maps 
hi : U — > S 1 and Ci : U — > S 1 so that Ci is R^r e .yinvariant and 

a(ei, ■ ) = A^( ej) 6i • a. 

Then there are Borel maps b\ : U — > S 1 such that each := Ci • A^( e .)^ : U — > S 1 
is a map of the form 

■h 

cj(u) = ai(u) ■ exp ^27ri^ai ii (u){xi,i(^(e i ))}{7i,j(^)}) 

i=i 

for some function cti : U — > S 1 that factorizes through a finite quotient group ofU, 
functions a^j : J7 — >■ Z/or j = 1, 2, . . . , J« ?/iatf also factorize through this finite 
quotient group of U, and characters Xi,i> Xi,2, • • • » Xi,Ji ^ U an d 7?,i> 7i,2, • • • » 
Q:j,Ji £ VK^ e i) • Therefore we can write instead 

a(e h •) = A l/ , (e . ) (6 i • 6-) • c- 

4 a ma /> of this special form. 

Remarks 1 Simply by playing around with examples of functions a that are 
already of the special form appearing above, it is not hard to show that there are 
quite nontrivial examples of Z 2 -systems admitting cocycles that satisfy the con- 
ditions of this proposition. For instance, let wi,W2 £ S 1 be transcendental and 
algebraically independent over Q when identified with classes in T := R/Z and 
also such that < {w\}, {102} < 1/50 and observe that if we define 9' G S 1 by 
{9'} = {w\}{w2} then the Borel map 

ci : (S 1 ) 2 -> S 1 : (t 2 ,z 2 ) ^ 2 2 -exp(-27ri{u> 1 }{t 2 }) = exp(27ri({z 2 }-{u; 1 }{t2})) 
satisfies 

^( W2 ,e')Ci(h, z 2 ) = -L{^2} + {*2>J • Wl- 

Now let U := S 1 x (S 1 ) 2 and tp '■ (jn,n) (mwi,n(w2,0')) (this has dense 
image by the algebraic independence of {wi}, {W2} and 1 over Q), and define 

(Ji (ei, (ti,t 2 , z 2 )) := ci(t 2 ,z 2 ) 
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and 



02 (e2, (h,t 2 ,z 2 )) ■= — L{*2> + {^2}J • h = A^ W2) 0,)b(tx,t2,z 2 ) ■ c 2 {h) 
where 

b(h,t 2 ,z 2 ) = exp(2vri{ti}{t 2 }) and c 2 (ii) = exp(-2vri{ti}{^ 2 })- 

We can now check immediately that A Wl a(e 2 , ■ ) = Ar mj gna(ei, ■ ), so this does 
indeed define a cocycle over the rotation action R^ that admits functions b, c\ and 
c 2 as in the above proposition. Furthermore, since c 2 {t\) is R( W2 ,6') -invariant and 
takes continuum-many different values, it cannot be an Rr W2 ^^-quasi-coboundary 
(since for this to be true its values would be restricted to the eigenvalue group 
of some rotation on a compact metrizable Abelian group, and such an eigenvalue 
group would be countable); thus, in a sense, this c 2 does not admit further simpli- 
fication in any obvious way, and similar remarks apply to c\ . 

The importance of the above proposition is that it tells us that all such examples 
must be 'finite-dimensional' up to cohomology, and as the proof will show the 
reason behind this is very much a cohomological one (in particular, it will rest on 
the continuity of H 2 (-, •) under inverse limits in the first argument, recalled below). 
Although such a result seems quite surprising a priori, we note that it does have a 
precedent in the study of pro-nilsystems as characteristic factors, where it is shown 
that towers of Abelian isometric extensions that are initially characterized by the 
Conze-Lesigne equation and its higher-step analogs can always be represented as 
inverse limits of finite-dimensional examples (see, in particular, ll25l[T7ll28Tl ). 

2 It seems likely that a version of this result is available without the simplifying 
assumption that ^(Zei) n ip(Ze 2 ) = {0}, but we make it here as this is the only 
case we will need and this assumption does lead to a much lighter presentation. <3 

Proof Let wi := ip(ei) and Ki := -0(Zej) for i = 1, 2. We will make use of the 
cocycle condition 

A Wl a(e 2 , ■ ) = A W2 a(e 1 , ■ ). 

First, because there are only finitely many cosets of Ki • K 2 in U and these are 
preserved by both of the rotations R Wl and R W2 , the desired conclusion clearly 
follows overall if we prove it separately within each of these cosets, and so we now 
simply assume that U = K\ ■ K 2 . Given this, the condition that K\ n K 2 = {0} 
means we may assume U = K\ x K 2 and correspondingly denote points of U as 
ordered pairs (u\,u 2 ) in this product group. 
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Next, by adjusting the whole of a by A^bi, we may assume simply that b\ = 1. 
Given this, now substituting our expressions for <j(ej, • ) into the commutativity 
condition we obtain 



We will deduce our desired conclusion from this equation in several small steps. 

Step 1 We first focus our attention on the map b 2 , with the goal of proving that 
it admits a factorization as 

b 2 (u 1 ,u 2 ) = a(ui,u 2 ) ■ Pi(u!,u 2 ) ■ p 2 (u!,u 2 ) ■ &' 2 (ui,u 2 ), 

where a : K\ x K 2 — > S 1 factorizes through some finite quotient group of K\ x K 2 , 
pi has the property that that p\ (u\, • ) is a member of S(K 2 ) for Haar-almost every 
ui G K 2 , p 2 has the symmetric property and b 2 is of the form 



for some 71, 72, . . . , 7j G K\ and X2, ■ ■ ■ , XJ £ K 2 . This will occupy the first 
five steps (the bulk of the proof). 

Our first step amounts to a simple re-interpretation of the various data in hand. Ob- 
serve that the right-hand side of the commutativity equation above is R Wl -invariant, 
while the left-hand side is an R Wl -coboundary. This implies that 

• A W2 ci takes values in ^1(^1 ), and 

• for almost every u 2 G K 2 the map /S. W2 b 2 { ■ , u 2 ) ■ c 2 ( ■ ) is an eigenf unction 
on the subgroup K\ (noting that c 2 does not depend on u 2 by assumption). 

Thus the measurable map £ : u 2 >->■ £\ W2 b 2 ( ■ ,u 2 ) ■ c 2 (- ) from K 2 to the Pol- 
ish Abelian group C(K\) of isomorphism classes of Borel maps up to almost- 
everywhere agreement actually almost surely takes values in the closed subgroup 
£{Ki). Let us also define another measurable map j3 : K 2 — > C(K\) by (3(u 2 ) := 
b 2 (-,u 2 ). 

If we now choose any 9 G K 2 and take the difference under of the definition of 
£, then since c 2 is ^-invariant we obtain 



k Wl {/± W2 b 2 ■ c 2 ) = A W2 a. 




A W2 A e /3 = A e £. 
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This tells us that as members of C(K\), Agf3(u2) and Agf3(u2W2) almost surely 
differ only by a member of £(K\). Since £ (K\) < C(K\) is a closed subgroup and 
so the quotient group carries a smooth Borel structure, and since R W2 is ergodic 
on K2, it follows that there are some fixed Borel map fg € C(K 2 ) and a Borel 
selection of eigenfunctions 112 (9(^2) S £(K\) such that Agf3(u2) = fg • 
(0(112), and moreover a simple measurable selection argument ensures that we can 
take these to vary Borel measurably in 9 while still guaranteeing that this equation 
hold Haar-almost everywhere, so we may write instead Ag(3(u2) = f(0) ■ ((9, U2). 

It follows that if we define (3 : K2 — > C(K\) / £(K\) to be the quotient of (3 and 
similarly for /, then Ag(3(u 2 ) = f(9). Therefore / is a homomorphism, since 
given 9 and 9' we know that for almost every 112 £ K2 we have 

J(9) ■ J(9') = A e p(u 2 ) ■ A e ,0(u 2 ■ 9) = A e . e ^(u 2 ) = 7(0 • 0'), 

and hence f3 is an affine homomorphism (each up to modification on a negligible 
set). 

We may therefore find some fixed function h G C(K\) such that if we write h for 

the image of h in C(K\)/£ (K\), define ft (112) ■= (3(u 2 ) ■ h and let (3 be its image 

under composition with the quotient map C(K 2 ) — > C(K 2 )/£ (K\), then this f3 is 
a true homomorphism. Hence regarding it as a member of Z l (K\ , C (K\ )/£ (K\ ) ) 

we have d/3 = 0. However, this in turn tells us that the 2-cocycle df3 takes values in 
the closed subgroup £ (K\), endowed with the trivial action of K2, which we note 
is continuously isomorphic to S 1 x K\ under the multiplication map (t, x) ^ t ■ x> 
so that dp may be identified with a pair of 2-cocycles, one taking values in T and 
the other in K\ . 

Step 2 We now bring Lemma [A3] to bear on this cocycle d/3. Each 1-Q can be 
represented as an inverse limit of finite-dimensional groups, say as 

(Ki, (q( m ),i)m>o) = hm ((^( m ) i i) m >0, (9(^)m>fe>o); 

and correspondingly the group Ki is the direct limit of the groups Kt m ),i under the 
embeddings given by composition with qt m ),i- From the continuity of H 2 (-, •) given 
by Proposition |A3]it follows that d(3 is cohomologous to a 2-cocycle that depends 
only on a finite-dimensional quotient group i^( m ),2 °f ^2, and takes values in the 
lift of some K( m ),i '■ that is, we can write 

d/3 = dp 2 -KO g ( x ^ ) 2 

for some p2 : K2 — > £(K\) and 2-cocycle k : Ki m \ 2 x Kr m \ 2 — > £(K( m ),l)- 
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As the dual of a finite-dimensional Abelian group, Ki m \i is finitely-generated and 
so the Structure Theorem for these identifies it with some direct product iP x 

(Z/raiZ) x • • • x (Z/n r Z). Hence we obtain similarly £(K {m)tl ) = Tx 



X 



(Z/mZ) x • • • x (Z/n r Z) with trivial ^-action, and so applying the relevant parts 
of Lemma lAT6l to each coordinate we obtain that, by a further adjustment of p 2 if 
necessary, we can assume that k takes the form 



[{Xj(u2)} + {Xj(v2)}l 



k(u 2 ,v 2 ) = k'(u 2 ,v 2 ) ■ Y\lj 



for some 2-cocycle k' : Kr m ),2 x K(m),2 ~~ ^ S 1 ■ (-^( m ),l)tor that depends only 
on a finite group quotient of Ki m \ 2 (where we write (-K7 m ),i)tor for the torsion 
subgroup of Ki m \i, which must in turn consist of those characters that are lifted 
from the maximal finite group quotient of Ki m \{), and finite lists 71, 72, ■ ■ ■ , 7j £ 

K (m),l> Xl> X2, ■ ■ ■, XJ £ K (m),2- 

Step 3 Consider the 2-cocycle 

J 

TJ 7 Lto(«2)}+{x>2)}J 

appearing in the above factorization. An explicit computation shows that this can 
be represented as the coboundary df3' of the following C(-FTi) -valued 1-cochain: 

J 

P'(u 2 ){ Ul ) = JJeaq>(27ri{x,-(«3)}{7i(«l)}). 



It follows that 

K ' ?(m),2 = K ° ?(m),2 ' ° ?(m),2) = d0 ■ ft ■ f3' o ?( m ) )2 ), 

so the lift of k' to ^2 x ^2 is a C(Ki)-valued coboundary. 

Step 4 Let us now write r( m Yj : i^( m ),i F(m),i f° r the maximal finite 
group quotient of if/ m w, whose kernel is just the identity connected component in 
K(m),i- We have seen that «/ factorizes through r( m ) j2 x 77 m ) >2 an d takes values in 

£( r (m),i)- 

Also, from the above we have that «' o 2 is a C(-fTi)-valued coboundary. Since 
on the one hand ri m \i o qi m ),\ : ifi -» F( m ),i has finite image, and so its fibres 
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all have individually positive measure, and on the other hand our action of K 2 
on C (Ki ) is trivial, simply by choosing a representative point from each fibre of 
r (m),i Q(m),i at random and sampling ft • pi • {}' o Q( m ),2 at those points we deduce 
that k' o qfi\ 2 is actually the coboundary of some C(r( m ) ]1 )-valued 1-cochain. 

We will now argue further that, possibly after a finite further increase in m, it 
must be the C(r( m ) ^-valued coboundary of some 1-cochain that depends only on 
coordinates in Fi m \ 2 . Indeed, this also follows directly from Lemma |AT6l since 
in view of the triviality of the action we can simply write C(rr m -\ i) = T®^™)- 1 as 
K 2 -modules, and for each of these finitely many copies of T Part 3 of Lemma [A3] 
gives some m' > m such that «'(• , • ){x) regarded as a T- valued cocycle is a 
coboundary upon lifting only up as far as Fi m iy 2 x F(m'),2- Taking the maximum 
of the m! so obtained for different x G -F( m ),i gives the result. 

Hence after passing to a suitably-enlarged value of m if necessary we can express 
k' = d(a o 77 m Y 2 ) for some a : Fr m \ 2 — > C(r( m ) 1), which we may of course al- 
ternatively interpret as a S 1 -valued function that factorizes through ri m \\ x r( m v 2 . 

Step 5 We have now represented the whole of k as the C{Kt m ) J i)-valued 
coboundary: d((a o (r (m)>2 o q {m))2 )) • ifi' o g (m ) j2 ))) where 

/3 / (^2)(«i) = n ex P( 27ri {x>2)}{7>i)}) 
i=i 

and a takes values in C(r( m vi). 

Let us now write a and /?' for the lifts of these cochains to K 2 to lighten notation, 
omitting the compositions with qi m ),2- Putting this factorization together with the 
definition of k we have df3 = d(p 2 ■ a ■ /?'), and hence d{(3 ■ p 2 ■ a ■ j3') = so 
that $ ■ p 2 ■ a ■ f3' : K 2 — > C{K\) is a Borel homomorphism. From this a simple 
inspection of the behaviour of the map u% i->- (ft ■ p 2 ■ a ■ j3'){u 2 ){ui) pointwise 
for almost every u\ (formally, we are using Moore's treatment of direct-integral 
cohomology groups in Theorem 2 of [24 j) indicates that there is some p\ : K\xK 2 
such that p[(ui, • ) is almost always a member of S(K 2 ) and 

■ p 2 ■ a ■ P'){u 2 )(ux) = p[(ui,u 2 ) 

almost everywhere. 

Re-arranging this and recalling that (3(ui,u 2 ) = b2(ui,u 2 )h(ui), we have ob- 
tained a factorization 

b 2 {ux,u 2 ) = h(m) ■ a(ui,u 2 ) ■ p[(ui,u 2 ) ■ p 2 (ui,u 2 ) ■ b' 2 (ui,u 2 ) 
= a(ui,u 2 ) ■ pi(m,n 2 ) • P2(ui,u 2 ) ■ b' 2 (ui,u 2 ) 
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where a : K\ x K 2 — > S 1 factorizes through the finite quotient r( m ) ;1 x r( m ) 2 , 

Pi(ui,U2) := /i(iii) -p'l^ii ^2) has the property that that pi(u\, •) is a member of 
£{K 2 ) for Haar-almost every ui € (with each value h(u\) interpreted simply 
as a constant function of u 2 ), p 2 has the symmetric property and b' 2 is of the form 

J 

b' 2 {u 1 ,u 2 ) = exp ^27ri^{7 j (ni)}{xj(u 2 )}) 

j'=i 

This gives us the asserted factorization of 62- 

Step 6 Our last step is to turn the above factorization into a suitable cohomol- 
ogy for each of c\ and c 2 . 

To do this we now difference the factorization of b 2 obtained above with respect to 
w\ and u>2 and insert the result back into our original commutativity equation for 
a. This becomes 

A W2 d(u 2 ) 

= (A Wl A W2 a(ui,u 2 ))(A Wl p 1 (ui,w 2 ))(A W2 p2(wi,U2)){A Wl A W2 b2(ui,U2))-A Wl C2(ui). 

On the other hand, we can compute explicitly that 

J 

62(1*1, U2) = A m ( JJexp(27ri{7j(«i)}({xj(«2 + w 2 )} - {XjK)})) 



A W1 ( exp(27ri{7 j (« 1 )}({ Xj (^ 2 )} - LfoM} + {XjM}J))) 

J J 
A tUl (n ex P(2^{7,(ni)}{^(^)}) ■ []7>i) 4{ * ( '' 2)}+{%(ra2)}J ) 



i=i j=i 
j J J 

= JJe^TjCtuOHXj^a)} . JJ 7j .( u;i )-L{x J -(«2)}+{Xi(«'2)}J . JJ Xj .( u , 2 )-L{7j(«i)}+{7j(toi)}J_ 

j=l j=l j=l 

Also, we have 

J 

n 7j(^i) _L{xj(u2)}+{xj( "' 2)}j 

= exp (-27ri^{ 7i (u;i)}{xj(u>2)}) exp (27riJ^7j(«;i)({xj-(«2+W2)}-{?Cj(«2)})) 
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and similarly for n/=i X j{w2)~ V{lj{ui)}Hlj{wi)} K 



so we can write the above fac- 



torization as 



A Wl A W2 b' 2 (u 1 ,u 2 ) = (constant) • A W2 /i(u 2 ) ■ A w J 2 (u 1 ) 



with 



fi(u 2 ) := exp 



(27ri^{ 7j K)}{x j (n 2 )}) 



and 



/ 2 (mi) := exp 



(2tfi £0o>2)}{7>i)}) 



It follows that we may re-arrange the commutativity condition to deduce that both 



Since for any n > 1 we can form 

A w n( Cl (u 2 ) ■ p 2 {wi,u 2 ) ■ fi{u 2 )) 
by multiplying translates of 

A W2 (d(u 2 ) ■ p 2 (w ll u 2 ) ■ fi(u 2 )), 

and R W2 acts ergodically on K 2 , it follows that we can find some n > 1 such that 
r (m),2( w 2 ) = 1> an d thus that the above condition tells us that in each ergodic 
component of R w n acting on K 2 the function 



is constant, and hence that 

ci(u 2 ) • p 2 (wi,u 2 ) ■ fi(u 2 ) 

must an eigenfunction within each of these ergodic components. Calling this func- 
tion g\(u 2 ), and obtaining similarly g 2 {u\), one last re-arrangement gives that 

ci(« 2 ) = p 2 (w!,u 2 ) ■ fi(u 2 ) ■ g\(u 2 ) = A Wl p 2 (m,u 2 ) ■ fi(u 2 ) ■ gi(u 2 ) 



A W2 (ci(u 2 ) ■ p 2 {w 1 ,u 2 ) • fi(u 2 )) 




A w n(a(u 2 ) • P 2 (W!,U 2 ) • fi(u 2 )) 
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and 



c 2 (ui) = pi(w 1 ,u 2 ) • /2O1) • 52(^1) = A W2 p 1 (u 1 ,u 2 ) • f2(ui) • ff2 

Since the function 51 (1x2) is an eigenf unction within each coset of some finite-index 
subgroup of K 2 , it follows that we may write g\ in the form 

J' J' 
9i{u 2 ) = ai(u 2 ) Yl x'j{u 2 ) a J {u2) = ai(u 2 )exp ^2vri ^ a i (« 2 ){Xj(«2) }) 
i'=i i'=i 

for some maps «j : K 2 — > S 1 and aj : ^2 — > % that factorize through some finite 
quotient group of K 2 , and some additional characters x'j £ K2. Combining this 
with the explicit form obtained above for fi(u 2 ) and noting that A Wl p 2 (ui,u 2 ) 
is an R Wl -coboundary, we see that we have put c\{u 2 ) explicitly into the desired 
form, and similarly for 02(1*1). This completes the proof of Proposition 12. lj □ 

3 Proof of the main theorem 

We now turn to Theorem ll.lt 

Theorem. If T\ , T 2 : Z r\ (X, p) commute then the averages 
SnUu h) ■= ^ o Tf){f 2 o TfT%) 

n=l 

converge in L 2 (p) as N — » 00 for any f±,f 2 G L°°(//). 

The proof proceeds through a sequence of three reductions to progressively simpler 
classes of polynomial average, each obtained by deriving different consequences 
from some invocation of the van der Corput estimate. After the third reduction we 
will reach a family of averages to which known results can be applied more-or-less 
directly. 

In rough outline, our first reduction amounts to an identification of characteris- 
tic factors for these polynomial averages in some pleasant extension, so that we 
may assume the functions f\ and f 2 take a special form in terms of these factors. 
This use of characteristic factors is another outing for what is now the standard 
approach to such questions. It is for this first step that we will need the result for 
linear averages of Theorem 1 1.21 In fact, we will need just a little more versatility 
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than is contained in Theorem 11.21 as stated, but which follows at once from com- 
bining that theorem with the following immediate consequence of the definition of 
a characteristic tuple of factors (see Lemma 4.3 in fill): 

Lemma 3.1. For any factor £ : X — > Y the triple (£, idx, idx) w characteristic 
for the nonconventional averages 

1 * 

- Yjifi o r^)(/ 2 o r^)( /3 o T «P3) ! Aj /2) h G L oc (/u)) 

n=l 

if and only if the triple (idx, £, idx) w characteristic for the nonconventional av- 
erages 

1 N 

n=l 

whenever {j, k] = {2, 3}. □ 

Corollary 3.2. statement of Theorem \1.2\ we may instead let the target 

system of r] be a (pi — P2 > TI13 (pi — P3),mipi) -directional CL-system or a 
(Pi — P3> m i2(pi — P2 )j miPl) -directional CL-system. □ 

Our use for Theorem 11.21 and Lemma 13.21 will be to prove an even more precise 
description of a characteristic pair of factors for our nonconventional quadratic 
averages, by considering a whole family of triple linear averages that arise from 
those quadratic averages through an appeal to the van der Corput estimate, and 
then examining the possible joint distribution of the characteristic factors for those 
different triple linear averages inside the overall system. The result of this step will 
be Theorem 1 1.31 

The second reduction then follows quite quickly and uses similar ideas: after sim- 
plifying the averages Sjy for functions measurable with respect to the new char- 
acteristic pair of factors and re-arranging slightly, a new sequence of averages 
emerges to which another appeal to Theorem 11.21 and the resulting description of 
the Furstenberg self -joining gives a further simplification. 

The proof is completed through a closer examination of some functions measur- 
able with respect to a (hi?, (h, 0), (0, h)) -directional CL-system for some h. This 
is heavily based on an older approach of Host and Kra [16 ] to the study of the 
triple linear nonconventional averages associated to three powers of a single trans- 
formation that does not need the exact picture in terms of nilsystems, which was 
not available at the time of that paper. It amounts to a way of using directly the 
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combined cocycle equation arising from the Mackey data inside the Furstenberg 
self-joining of our system. This leads to a classification of the polynomial aver- 
ages output by the second reduction into two cases. In the first case we can show 
they tend to in L 2 (p), and in the second we will find that they can eventually be 
re-written simply as a more classical sequence of weighted ergodic averages, for 
which mean convergence is known. 

3.1 Directional CL-systems 

We are now ready to introduce the 'directional CL-systems' that are the main new 
ingredient that appear in Theorem 11.21 In this subsection we will define these 
systems and establish some of their basic properties. 

Directional CL-cocycles are characterized by the existence of solutions to some 
natural 'directional' analogs of the classic Conze-Lesigne equations among cocy- 
cles (l51|2Tl)- Let us first introduce these equations, and then the class of cocycles 
that they specify. 

Definition 3.3 (Directional Conze-Lesigne equations). Suppose that A and Z are 
compact metrizable Abelian groups, K < Z a closed subgroup and r : Z — »• 
A a Borel map. Then another Borel map b : Z — ^ A satisfies the directional 
Conze-Lesigne equation E(u, v, K, r) for some u,v G Z if there is a Borel map 
c : Z/K A such that 

A u t(z) = A v b(z) ■ c(z ■ K) for mz-a.e. z. 

It is clear that this c is then uniquely determined. We refer to b as a solution of 
the equation E(u, v, K, r) and to c as the one-dimensional auxiliary of b in this 
equation. This is the classical Conze-Lesigne equation in case K = G. 

Although we have formulated the above definition for cocycles into an arbitrary 
compact Abelian target group A, for technical reasons we will use this equation 
only for cocycles into S . 

Remark on notation Similarly to (21, we will henceforth write {Z+, mz* , 4>*) to 
denote a Z 2 -system whose underlying space is the direct integral of some measurably- 
varying family of compact Abelian groups Z±, indexed by some other standard 
Borel probability space (S, v) on which the action is trivial, with the overall action 
a fibrewise rotation defined by a measurable selection for each fibre Z s of a dense 
homomorphism <p s : 1? — > Z s : writing Ra for this action, it is given by 

Rd,(s,z) := (s,z ■ <t> s (n)) for s G S, z G Z s and n G I? . 
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We will refer to such a system as a direct integral of ergodic group rotations 

and to (5, v) as its invariant base space. Sometimes we omit the base space 
(S, v) from mention completely, since once again the forthcoming arguments will 
all effectively be made fibrewise, just taking care that all newly-constructed objects 
can still be selected measurably. In particular, we will often write just in place 

of S x Z*. < 

Definition 3.4 (Directional CL-cocycles). Suppose that ni, ri2, 113 G Z 2 , that 
(Z+, mz+ , </>*) is a direct integral of ergodic 1? -group rotations with invariant base 
space (S, v), and that A+ is motionless compact metrizable Abelian group data 
over (Z*, mz 4 ,^). 

A cocycle-section r : Z 2 X Z* — >■ A* over the fibrewise rotation action is an 
(ni, ri2, nsj-directional CL-cocycle over if for every R^-invariant measurable 
selection of characters x* £ ^4* we have that 

• for every R^-invariant measurable selection u+ G $>*(Zri2) ?/iere « a Borel 
map b : S K Z+ — > S 1 , denoted by b+, such that b s solves the equation 
E(u s , (f> s (ni), (p s (Ziis),Xs ° t(ui, • )\z s )f or v-almost every s, and 

• for every R^-invariant measurable selection v* G 0*(Zii3) ?/iere w a Borel 
map b+ : S K Z+ — > S 1 ?/iatf solves the equation E(v s , (f> s (ni), s (Zn2), Xs ° 
r(ni, • ) | z s ) /or v-almost every s. 

Given a subgroup V <1?,t is a (T, ii2,ns)-directional CL-cocycle over R^ if for 

every R^-invariant measurable selection of characters x* £ we have that 

• for every R^-invariant measurable selection u+ G $>*(Zri2) ?/zere w a Sore/ 

map 6* : StxZ+ — > S 1 ?/ja? simultaneously solves the equations E(u s , s (ni), </> s (Zri3), % s o 
r(ni, ■ )|z s )» ni G T,for v-almost every s, and 

• for every R^-invariant measurable selection v* G 0*(Zri3) there is a Borel 

mapb* : St<Z± — > S 1 that simultaneously solves the equations E(v s , s (ni), $> s (Zri2), Xs° 
r(ni, • )UJ> n i ^ r,/or v-almost every s. 

In the above situation we will usually write more briefly that 

'for every x* G A* and u± G </>*(Zn2), the map 6* : — > S 1 is a 
solution to the equations E(u*, 0*(ni), 0*(Zri3), x* ° t(iii, • ))', 
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and similarly for the other equations (note, in particular, that the restriction of 
r(ni, • ) to the relevant fibre is left to the understanding). 

Lemma 3.5. If Y < I? is a subgroup generated by a subset F <Z I? then a 
cocycle-section r : Z 2 x — >■ is a (Y, ri2, 113) -directional CL-cocycle over 
R^for every \\\ G F if the simultaneous solutions required above exist only for all 
of the families of equations 

\J E(^,^(ni),^(Zn 3 ),x*or(ni, •)) 

niGF 

and 

\J E(^,^(ni),^(Zn 2 ),x*or(ni, • )). 

Proof This follows from the simple property of the directional Conze-Lesigne 
equations that if, say, u G ^(Zn 2 ), n, n' G F and b solves the equations 



E(u, <ps(ni), <f) s (Zn 3 ), Xs ° r(n lt • )UJ 

for both ni = n and n' with respective one-dimensional auxiliaries c and d, then 

A u T(n + n',z) = A u T(n,z + 4> s (ri))- A u t(u',z) 
= A n b(z + <t> a (ri)) ■ A n /6(z) 

■c((* + &(n')) • s (Zn 3 )) • c'(z • s (Zn 3 )) 
= A n+n ,6(z) • c"(z • s (Zn 3 )) 

at m^ s -a.e. z, where c" is the obvious product function formed from c and d. 
Therefore b is also a solution to 



E(u, 4> s {n + n'), s (Zn 3 ), x s ° r(n + n', • )| Z J. 
A similar argument shows that it also solves 



E(u, 4> s (-n), </> s (Zn 3 ), Xs ° r(-n, ■ )UJ, 

and so in fact it applies to the whole subgroup Y, as required. □ 

Remark For the above proof it would clearly not be enough to demand that the 
equations E(u s , <^> s (ni), s (Zn 3 ), \s t(iii, - )\z s ) for different ni G Y have so- 
lutions separately. The requirement of simultaneous solutions when working with 
(T, ri2, n 3 ) -directional CL-cocycles will be very important later precisely so that 
we can use similar manipulations again. < 

With the above preparations behind us, we can now define our new class of systems 
itself. 
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Definition 3.6 (Directional CL-extensions and systems). TfX is a 1? -system, (Z+^mz* , 
is a direct integral of ergodic 1? -group rotations and tt : X — > (Z*, mz+, </>*) is a 
factor map, then X is an (ni, 112, n^)-directional CL-extension of (Z±, mz*, 4>*) 
through tt if it can be coordinated as (Z*, mz^, 4>±) * (An mA*, t) wjY/i 7r f/ie 
canonical factor and r an (111,112,113) -directional CL-cocycle over R^. More 
loosely, X.isan (ni, 112, n^-directional CL-sy stem if it is an (ni,n2, 113) -directional 
CL-extension of some factor that is a direct integral of group rotations, and then 
any suitable choice for this group-rotation factor is a base for X. 

IfT < I? then X is a (T, ri2, n^-directional CL-extension o/(Z*, mz* , </>*) if the 
above coordinatization is possible with r a (T, 112, 113) -directional CL-cocycle. 

We will write Z^££ ,n,i for the class of(T, 112,113) -directional CL-systems, and gen- 
erally write this as Z"^'" 2 '" 3 ifT = Zni. 

The elementary properties of directional CL-cocycles follow easily from the direc- 
tional Conze-Lesigne equations. 

Lemma 3.7. Suppose that tt : (Z*, , </>*) — > (Z*, mz^ , </>*) is a tower of direct 
integrals of Z 2 -group rotations. Then 

(1) if T\ : 1? x Z* — > A+ is a (T, 112, 113) -directional CL-cocycle over then 
t\ o tt is a (r, 112, 113) -directional CL-cocycle over R^; 

(2) if T2 ■ Z 2 x Z* — > A* is another (T, 112, 113) -directional CL-cocycle over R^ 
then t\ ■ T2 is also a (T, 112, 113) -directional CL-cocycle over R^; 

(3) (^4( m ) ) *)m>i> (^(fc)^) m>fc> o ?J a motionless measurable family of inverse 
sequences of compact Abelian groups over (Z*, mz+, </>*) with inverse limit 
family A^^, (Q( m ),*)m>0 (which is clearly still measurable), and T( m ) : 

+ is a family of (T, 112,113) -directional CL-cocycles over 

R(f, satisfying the consistency equations T( fc ) = T ( m )f or m > k > 0, 

then the resulting inverse limit cocycle t^oo) '■ ^ 2 x — > ^4(oo) i+ is also a 
(r, 112, 113) -directional CL-cocycle. 

Proof The first two parts follow immediately from lifting and multiplying solu- 
tions to the directional Conze-Lesigne equations, since tt must map each group 
rotation fibre of (Z*, , </>*) onto a group rotation fibre of (Z*, mz+, 4>*) via a 
measurably-varying continuous affine epimorphism. 
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For the third part, first recall that by construction any character on an inverse limit 
of compact Abelian groups factorizes through some finite level of the inverse se- 
quence. This implies that for any measurable selection of characters x* £ ^(oo),* 
we can find a measurable selection of positive integers m* such that x* factorizes 
through ^(r^),* : -4(oo),* -> ^(m*),* almost surely (so x* ° ^(oo) = x'± ° T(m*) for 
some measurable selection of characters satisfying x* = X* ° ^(m*),*)- Now we 
may simply call on the solutions to the directional Conze-Lesigne equations for this 
Tf m A within each level set of the map m*, to see that these patch together to give 
solutions to the directional Conze-Lesigne equations for Tr^y Note that this last 
step illustrates the usefulness of defining directional CL-cocycles in terms of the 
behaviour of their compositions with characters, rather than directly, as discussed 
above. □ 

Now suppose that (Z^m^ *,0i,*) are direct integrals of ergodic Z 2 -group ro- 
tations for i = 1,2 and that 9 is a joining of them. Then we may form the 
measurably-varying family of compact Abelian groups x Z2,* simply by tak- 
ing the product of the underlying invariant base spaces (Si, fi), and then taking the 
products of the two fibres of each pair of index points (s\, s%) from those spaces; 
and similarly we can define the obvious homomorphism (0i, Sl , 02,s 2 ) : ^ 2 ~~ * 
Z\ >Sl x Z2,s 2 above each such pair of index points. Now a simple application of 
the non-ergodic Mackey Theorem (Theorem 2.1 in [5]) shows that 9 decomposes 
further into a direct integral of Haar measures on the cosets of the measurably- 
varying family of subgroups 

{(01,si(n),02,a 2 ( n )) : n G z2 } - Z l,si x Z 2,s 2 , 

and so the joined system (Z\^ x Z^,*, 9, (01.*, 02,*)) can also be expressed as a 
direct integral of ergodic 1? -group rotations (although the ergodic fibres may be 
strictly smaller than Z\^ x Z2,*, and the underlying invariant index space corre- 
spondingly larger). 

Combined with the above lemma this implies that given two (T, 112, 113) -directional 
CL-extensions 7Tj : Xj — > (Z^, mzi * , (pi,*) and any joining 9 as above, the lift of 
9 to a relatively independent joining A of Xi and X2 gives a joint system that is a 
(T, ri2, 113) -directional CL-extension of (Z\^ x Z2,*, 9, (0i,*, 02,*))- This will be 
an important observation for us when combined with the following proposition. 

Proposition 3.8. Suppose that it : X = (X,(jl,T) — > (Z+, mz*, 0*) isa (T, XI2, 113)- 
directional CL-extension, and that (Z*,m^ , 0*) is another direct integral of er- 
godic iP'-group rotations which can be located into a tower of systems 

X (Z*,mj^,0*) (Z*,mz*,0*) 
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so that tt is a relatively ergodic extension. Then X is also a (T, 112, 113) -directional 
CL-extension of (Z* , mp, , </>*). 

Proof This breaks into two steps. 

Step 1 We first show that the result holds when n = tt V ({J (so (Z*, , <fi+) 
is simply a coordinatization of the factor of X generated by the base copy of 
(Z*, mz*,<f>*) and the overall invariant factor — this is easily seen to be another 
direct integral of ergodic group rotations, with the same fibres as (Z*, raz* , 4>*) but 
possibly an enlargement of the invariant base system). This is the smallest possi- 
ble choice that gives tt relatively ergodic. Let (S, v) be the invariant base space 
underlying (Z*, m^, 0*). 

Suppose that r : 1? x Z* — > A* is the (I\ 112, 113) -directional CL-cocycle over 
corresponding to some coordinatization of tt. In this case the non-ergodic Mackey 
Theorem gives a precise coordinatization of tt: there are a motionless family of 
closed subgroups K± < A+ and a measurable section p : S x Z* — > A+ such that 
tt can be coordinatized by the factor map 

(S x ZO x A* -> S x (A+/K*) : ((a, z), a) i-> (a, a • p(a, z) ■ K (S)Z) ), 

and so 7r V C(f in turn is coordinatized by 

(SxZjx (S x Z*) x (A*/K*) : {{s,z),a) ^ {(s,z),a- p{s,z) ■ K (s>z) ). 



If we now simply re-coordinatize tt by fibrewise rotations by p, then r is replaced 
by t' := r • A^p so this now almost surely takes values in K±, and this leads to an 
explicit recoordinatization of the extension tt V Cq as 



X ^ X (^*/-^*),»W Z ^( i4t /^),((^,l J 4 i /j if J) X THfCi, , t') 

canonical 

(Z* x (i4*/X*),m ZK( ^/K*),(^*,lA*/JifJ) 



7rVC T 



(where we again abbreviate S 1 x Z* to Z*). In this diagram the base system 
(Z* x (A*/^),m^K(A + /Ar*), (^*, 1a*/at*)) is expressed as a direct integral of 
not-necessarily ergodic group rotations — indeed, the homomorphisms n >->■ (0 s (n), 1a s /k s ) 
cannot have dense image unless K s = A s — but by cutting down the fibres and 
enlarging the invariant base system as previously it may clearly be re-coordinatized 
as a direct integral of ergodic group rotations with the same fibres Z* as originally. 
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Since r' depends only on the factor x —> Z* (since this is true of 

r and p), it suffices to show that t', like r, admits solutions to all the relevant 
directional Conze-Lesigne equations. If x* S if* is a measurable selection of 
characters then we can extend each \s to a character on the whole of A s which 
we also denote by Xs (it i s classical that this is always possible; see, for instance, 
Theorem 24.12 of Hewitt and Ross CHI), and a simple appeal to the Measurable 
Selector Theorem promises that we can choose these extensions so as still to form a 
measurable family. Now if n G T, u G (/> s (Zri2) for some s and b is a solution to the 
equation E(u, s (ni), s (Zri3), Xs°T(n, • with one-dimensional auxiliary c, 
then we check at once that b' := b ■ A u (x s ° p\z s ) satisfies 

^4> s (n)b'{z) ■ c{z ■ </> s (Zn 3 )) 

= A 4> s (n)^u(Xs ° Plzj • A^^biz) ■ c(z • s (Zn 3 )) 
= A^ s(n) A u (x s o p| z J • A u ( Xs o r(n, • )\ Zs ) 
= A u ( X sOT'(n,-)\ Zs ). 

Performing this procedure fibrewise on the Borel map b± that gives a solution for a 
measurable selection u± clearly gives a new Borel map b'+ as the new solution, as 
required. 

Step 2 We now prove the general case. In fact this makes very little appeal to 
the exact structure of the system (Z*, ,</>*)■ 

By Step 1 we can replace it : X — > (Z±,mz*,4>-k) by a suitable coordinatization 
of 7T V Qq if necessary, and so suppose that ir itself is relatively ergodic. Suppose 
again that r : Z 2 x Z* — > A+ is the (T, ri2, 113) -directional CL-cocycle over 
of a coordinatization of 7r. Clearly a : (Z^m^ , 0*) — > (Z*, mz* , <(>*) is also 
a relatively ergodic Abelian isometric extension, so these two direct integrals of 
ergodic group rotations have the same underlying invariant base space, and since 
now both tt and a are relatively ergodic the Relative Factor Structure Theorem 
(Theorem 2.5 in |5]) applied to the triangle 




{Z^mz+A*) 



gives that there is some ^-invariant family of quotients of Abelian groups q± : 
A* — > Aq^ such that 
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(Z*,m 




(Z^mz*,^*) x (^,mA*,r) 
(Z*,m z *,</>*) K (4 ) * 1 m J 4 0) *.9* OT ) 

canonical 



(Z*,m Zi ,,(f>*)- 



Choosing a .^-invariant measurable selector 77* : ^0,* — > A*, we can now give an 
explicit re-coordinatization of the extension fr : X — >■ (Z^m^ , 0*) as 



X- 



(Z* x ^o,*,"t.z*kAo,*, x A*)) k (kerg*,m ker ^, 

canonical 

— ^ (Z* x ^ ,*,"t-z,kA ,*, (0* x A*)) 



(Z*,m^,0*) 



for a suitable measurable selection of dense homomorphisms A* : 1? — > ^4o,*» 
where the top isomorphism is obtained by composing the previous coordinatization 

X = (Z*, vriZi, , <fi*) x (A*, , r) with the map 

((s,z),a) ^ ((s,z), g s (a), a ■ r/ s (g s (a)) _1 ). 
This results in a cocycle 

f(n, (s, z, a )) := r(n, (s, z)) • (r/ s (a • g s (r(n, (s, z)))) • 77 s (a ) _1 ) 1 € ker g s 
for (s, z, a ) G 5 x Z* x Ao,*. 

As in Step 1, it remains simply to verify that for any measurably- varying x* G 
ker q* the cocycle f : Z* x ^0,* — >■ ker q* admits S 1 -valued solutions to the equa- 
tions 

E(u^,^(ni),^(Zn 3 ),x*of(n, •)) 



for every n G T and G 0*(Zn2), and 



E(^,0*(ni),0*(Zn 2 ),x*°T(n, •)) 



for every n G T and iv G (/>*(Zri3). We will treat the first of these, the second 
being exactly similar. Suppose that n G T, that x* G kerg* which we arbitrarily 
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extend to a measurable selection from A+, that u* G 0*(Zn2) and that b+ is a 
solution to the corresponding equation: 

A Ua (Xs ° r)(n, z) = A^ s(n) 6 s (z) • c s (z • s (Zn 3 )) for m Zs -a.e. z£Z s 

for i/-a.e. s € S. Let £t* be any measurable lift of through a to a measurable 
selection from s (Zri2) < Z s . Then from the definition of f we have 

^usiXs °f)(n,z) = A„ s (x s °r)(n,z) • A a ,A^ (n) b' 8 (5) 
where is the function Z s — >■ S 1 that corresponds to the function 

Z s X A),* S 1 : (z,a ) Xs(%(ao)) -1 

under the above isomorphism Z s -H- Z s x Ao, s , simply because under this isomor- 
phism the expression g s (r(n, (s, z))) appearing in the definition of f describes the 
lift of the rotation by </> s (n) G Z s to the rotation by 4> s (n) G Z s . 

Hence adjusting b± to 6* : (s,z) h-» 6 s (a(z)) • A„ s 6' s (z) and letting c s (z) := 

c s (a(z)) we obtain a solution to the equation E(u*, 0*(n), <^*(Zri3), x* ° T(n, • )) 
over the lifted system, as required. This completes the proof. □ 

Remark We make the assumption that vr is relatively ergodic because if we start 
with a non-ergodic directional CL-extension X — > (Z+, m^, 0*) then it will also 
admit many intermediate systems that are relatively invariant over (Z*, mz t , 0*) 
and are given by some complicated combination of cosets of the Mackey group. < 

Corollary 3.9. Any joining of two (T, 112,113) -directional CL-systems is a (T, ri2, 113)- 
directional CL-system. 

Proof By the preceding proposition we may regard two directional CL-systems 
as directional CL-extensions of their Kronecker factors (that is, their maximal fac- 
tors that are expressible as direct integrals of ergodic group rotations). Now as 
explained previously the joining of those is another direct integral of ergodic group 
rotations, and over this the overall joining is simply given as an Abelian group ex- 
tension with measure supported by some cosets of the Mackey group data inside the 
product of the fibre data of the two original systems. Even if this Abelian extension 
is not relatively ergodic, we can still multiply solutions to the individual directional 
CL-equations to show that the directional CL-equations for the combined cocycle 
also always admit solutions, as required (once again, this is possible because we 
define directional CL-cocycles by considering only their image under the fibrewise 
application of an arbitrary measurable selection of fibre group characters). □ 

Proposition 13 . 8 1 also enables us to take inverse limits of directional CL-systems. 



24 



Corollary 3.10. Any inverse limit of(T, ri2, 113) -directional CL-sy stems is a (T, ri2, 113)- 

directional CL-system. 

Proof After using Proposition 13.81 to write each of our contributing directional 
CL-systems as a directional CL-extension of its Kronecker factor, this now follows 
from the Relative Factor Structure Theorem by first adjoining the Kronecker factor 
of the inverse limit to each individual system in the sequence to give a new se- 
quence expressed as an inverse limit of directional CL-extensions of the same base 
Kronecker system, and then applying the third part of Lemma [3/71 □ 

The following is also an immediate consequence of the above definition and results. 

Lemma 3.11. TfX is a (T, ri2, n-^-directional CL-system then so are almost all of 
its ergodic components. 

Proof Indeed, upon expressing the system as (Z*,mz*,0*) x (A*, m^, cr) so 
that the invariant base space S of this direct integral coordinatizes the whole of the 
invariant factor, almost every ergodic component is of the form (Z s ,mz s , 4> s ) x 
(A s , mA s , a) and so is manifestly also a (T, ri2, 113) -directional CL-system. □ 

With this in hand we can now prove the following useful addendum to Theorem ll.2l 

Lemma 3.12. IfX. is ergodic, then the pleasant extension ir : X — > X output by 
Theorem \1.2\ mav also be assumed to be ergodic. 

For the introduction of satedness and the definition of an FIS system, see Subsec- 
tion 3.1 of a. 

Proof First we note that by alternately implementing Theorem [L2] and construct- 
ing an FIS extension and then taking an inverse limit, we may always assume that 
the system output by that Theorem is FIS. 

Now given an extension 7r : X — > X, if X is ergodic then almost every ergodic 
component of p, must still push down onto p under n, so almost every ergodic 
component of X still defines an extension of X. Let us write jl^, uj G Q,, for some 
standard Borel parameterization of the ergodic components of p. 

We next show that if £j : X — > Y, are the characteristic factors of the original 
system and £j is the join of isotropy and directional CL-systems appearing in the 
characteristic triple for the system X, then £j must still contain £j for almost every 
Pu- Let (A m ) m >i be a sequence of ^-measurable subsets of X that generate the 
whole £j -measurable <r-algebra up to /^-negligible sets. Since almost every /} w is 
still a lift of p under n, it follows that (vr _1 (A m )) m >i still generates the whole 
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(£i ° vr) -measurable cr-algebra up to fj,^ -negligible sets for almost every /2 W . On 
the other hand, since & ^ £j for /2, we know that there are corresponding £j- 
measurable subsets B m C X such that /i(7r~ 1 ( J 4 m )Ai? m ) = for all m > 1. 
This must now also still hold for almost every and so we have deduced that 
under almost every jl u the cr-algebra generated by £j contains that generated by 
£i o 7T up to negligible sets. 

Finally, we observe that is a joining of three isotropy systems and a di- 

rectional CL-system, and so by the previous lemma and its obvious analog for 
isotropy systems we deduce that is also a joining of (ergodic) isotropy systems 
and a directional CL-system for almost every jl^. 

Thus we have shown that any ergodic X admits an ergodic extension (X, T) 
such that the characteristic triple of factors in X is still determined by the corre- 
sponding joins of systems given by Theorem 11.21 It is less clear that the lifted 
characteristic factors £j are still generated by isotropy and directional CL-systems 
up to negligible sets for almost every jl^, but this problem can be easily repaired 
by iterating this construction and then taking the (still ergodic) inverse limit of the 
tower of extensions that results. □ 

By taking ergodic decompositions, it is clear that the norm convergence asserted 
by Theorem 11.1 1 holds in general if and only if it holds for every ergodic Z 2 -action, 
and given this observation and the above lemma we will now restrict our attention 
to ergodic systems for the rest of the paper. 

3.2 First reduction 

We now return to the consideration of the averages Sn(-, ■). Our first simplification 
will follow from Theorem 11.31 giving an identification of a pair of characteristic 
factors in a pleasant extension for our quadratic averages of interest. Having ob- 
tained this, by manipulating the classes of functions that result we will see how to 
simplify the averages we need to consider even further. 

Theorem. Any ergodic I? -system Xo admits an ergodic extension it : X — > Xo 
in which some factor 

6 = 6 := C v <T v V % 

h>l 

is characteristic for the averages Sn (•,•), where each rjh is a factor of 'X whose tar- 
get is an (KL 2 , hei, he2) -directional CL-system for the lattice hi? := {(hm, hn) : 
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m,n G Z}, and so 

Siv(/i J 2 ) ~ ^(E^/i | 6), | 6)) 

in L 2 (n) as N — > oo for any fi,f% G L°°(fi). 

We will prove this in a number of steps. 
Lemma 3.13. /jf 

1 ^ 



n=l 



in L 2 (/j.) as N — >■ oo f/jere are some e > a«<i aw increasing sequence of 
integers 1 < h± < < ■ ■ ■ such that 



N 

J im ~jv E(/i ° T ^ ^^(^ ° 7?)(/ 2 o (T^ ) o (lf<T 2 )' 



> e 



AT-s-oo N 

n=l 

for each i > 1. 



Proof Setting ix n := (/i o Tf 2 ) (/ 2 o Tf 2 T 2 n ) G L 2 (//) , the version of the classical 
van der Corput estimate for bounded Hilbert space sequences (see, for instance, 
Section 1 of Furstenberg and Weiss HH) shows that 



1 N 

N E^ 1 ° T r 2 )(/2 o Tf 2 T 2 n ) A 



n=l 



in L 2 ([jl) as iV — >• oo only if 

H H AT 



h=l n=l 

H N 

= h S / ^ ' ]v ° ^ ° Tl2hn)(/2 ° Tmh ° ° 

h=l ^ X n=l 



AO, 



and hence, by the Cauchy-Schwartz inequality, only if f\ / and for some e > 
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there is an increasing sequence 1 < hi < hi < . . . such that 

N 

.v— ■ x A" 

n=l 

N 



J im ^E^ or " ?or i" in )^o^)(/ 2 o(^r 2 h 0o(rf'r 2 )' 

TV— >oo 1\ 1 — » 

n=l 

„ JV 

/ /i • ( Jim ^ E(A T i" ? ° ?f in )(/ 2 ° 7?)(/ 2 o (T^T^) o (2f«T 2 )»)) d/i 



> 

>[|/* 
as required. 



□ 



In view of Theorem 11.21 and a judicious appeal to Lemma [3721 this immediately 
implies the following. 

Corollary 3.14. Any ergodic 7?-system Xo admits an ergodic extension it : X — > 
Xo such that if Sjv(/i> fz) A ^ -^ 2 (m) as N ^ oo for some fi, fi 6 L°°(fi) 
then there are some e > and aw increasing sequence of integers 1 < h\ < hi < 
. . . such that 



M/iiCo 1 vco 1 



E M (/ 2 |Co a VCo 1 i2 VC T2 V ^JH: >e 



for each i > 1, where each rjihi is a factor of X. whose target is a ((2/ij, —1), (2/tj, 0), (0,-1))- 
directional CL-system and each rji^- is a factor whose target is a ((2/tj, 1), (2/ij, 0), (0,1))- 
directional CL-system ( noting that for these triples of directions all of the values 
rriij appearing in Theorem U .2\ equal ±1J. □ 

This corollary tells us that if Sjv(/i, / 2 ) A men ea °h 01 /i an< i /2 must en joy a 
large conditional expectation onto not just one factor of X with a special structure, 
but a whole infinite sequence of these factors. We will now use this to cut down 
the characteristic factors we need for the averages Sn further by examining the 
possible joint distributions of the members of these infinite families of factors. For 
this we need to recall the following special property of certain Kronecker systems, 
introduced in Subsection 4.8 of 0. 

Definition 3.15 (DIO system). A Z° '-Kronecker system (Z,mz,4>), where <fi : 
7L d — > Z is a homomorphism, has the disjointness of independent orbits property 

or is DIO if for any subgroups T\, T 2 < 1? we have 



ri n r 2 = {0} 



0(Ti) n <j>{Ti) = {1 Z }. 
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The following was Proposition 4.32 in (5J: 

Lemma 3.16. If a Z 2 -system is FIS then its Kronecker factor is DIO, and conse- 
quently any Z? -Kronecker system has a Kronecker extension that is DIO. □ 

We will also need the following base result on factorizing transfer functions, which 
appears as Lemma 10.3 in Furstenberg and Weiss [13]. 

Lemma 3.17. IfKifor i = 1, 2 are ergodic Z-sy stems and /j : — > S 1 are Borel 
maps for which there is some Borel g : X\ x X2 — > S 1 with f\ f'2 = At 1 xT 2 9> 
(li\(&H2)- a - s -, then in fact there are constants Ci £ S 1 and Borel maps gi : X% — > S 1 
such that fi = Ci ■ Aj-^i- □ 

Lemma 3.18. Suppose that h\ 7^ hi are distinct nonzero integers and let h := 
l.c.m.(/ii, I12, hi — h^, hi + /12). Suppose that X is an ergodic -system with a 
pair of factors 




such that each rji is an ((hi, 1), (hi, 0), (0, 1)) -directional CL-extension of Q, and 
that the Kronecker system Zf is DIO. Then r\i and 772 are relatively independent 
under fi over some further common factor r] : X — > Y located as in the diagram 



m 



X 




Y, 

OC2 



T 



and where Y is an (hZ, 2 , (h, 0), (0, h)) -directional CL-system. 
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Proof For i = 1 , 2 let us pick a coordinatization 



canonical 




(Z, mz,0) 



so <7j is an ((/ij, 1), (/ij, 0), (0, l))-directional CL-cocycle over i?^,. 

These now combine to give a coordinatization of the target system of the joint 
factor 771 V 772 of X as an extension of Zf = (Z, mz, 4>) Dv some (R& x (01, 02))- 
invariant lift of mz to the space Z X (Ai x A2). Calling this invariant lifted measure 
v, we know that its two coordinate projections onto Z X Ai must be simply mz x 
mAi (since this is just the measure on the system Zj), and that it is relatively ergodic 
for the Z 2 -action R$ x (01,02) over the canonical factor map onto (Z,mz,(j>), 
simply because the whole of X is ergodic. 

Therefore it follows from the Mackey Theorem describing ergodic components 
of isometric extensions (see Proposition 4.7 in 0) that v takes the form mz x 
m fe (.)-i M for some section b : Z — > A\ x A2 and some Mackey group M < 
A\ x A2 that has full one-dimensional projections onto A\ and A2. 

Now, in this description of v we are free to alter b pointwise by any M- valued sec- 
tion, and so since M has full one-dimensional projections we may assume with- 
out loss of generality that b takes values in {l^i} x ^2- Now simply identifying 
{l^i} x A2 with a copy of the group A2, if we adjust our above coordinatization 

of the extension Yj — ^» by fibrewise rotation by we obtain a new co- 

ordinatization of this extension by a compact Abelian group and cocycle with all 
the properties of our initially-chosen coordinatization, and such that the resulting 
Mackey data of the combined coordinatization has b = 1aixA 2 - 

Re-assigning our initial notation to this new coordinatization, we now have v = 
mz x for some fixed M < A\ x A2. It follows that the two coordinate- 
projection factors of the joined system (Z x (A\ x A2),v,R ( j } x (01,02)) onto 
Z x Ai are relatively independent over their further factors given by the maps 



where Mi for i = 1,2 are the one-dimensional slices of the Mackey group M. 
Moreover, the targets of these two factor maps are identified within (Z x (A\ x 
A2),ViR<p x (01,02)) (and hence within X), because Mj(M\ x M2) is now a 



Z x Ai -)■ Z x {Aij Mi) : (z, a) h-> (z, aMi) 
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subgroup of (Ai/Mi) x (A2/M2) that has full one-dimensional projections and 
trivial slices, and therefore defines the graph of an isomorphism. This common 
target therefore specifies some common Abelian subextension 771 , 772 £3 rj £3 Ci 
over which the rn are relatively independent. 

This identifies the factor 77 promised by the proposition; it remains to show that its 
target is an {hi?, (h, 0), (0, h)) -directional CL-system. 

First let A = A\jM\ = A2/M2 be the fibre group of some coordinatization of 77 
over (f, qi : A- L -» A a continuous epimorphism that corresponds to quotienting by 
the subgroup Mj, and a : I? x Z — > A the cocycle over of this coordinatization 
(so a = qi o (7j for i = 1, 2). Now let x G A an d let Xi '■= X°Qi £ M f° r i = 1, 2. 

For any -u G </>(Z • (0, 1)) the equation E(u, </>(/ii, 1), </>(Z • (/ij, 0)), Xi oa i((hi, 1), ■ )) 
gives a solution : Z — > S 1 together with a one-dimensional auxiliary Cj ;U : 
Z/>(Z • (/ii,0)) -»• S 1 such that 

A u Xi(ai{(hi, 1), z)) = A^ h . !l - ) b itU (z) ■ o hU (z ■ 4>(I ■ (hi, 0))), 

and hence in fact 

A u x(cr((/tj, 1), z)) = A^ h .^b ijU (z) • c iiU (z • cj)(Z • (/ij, 0))) 

for % = 1,2, because x° = X % a i = Xi 0(J i- We will show that by modifying 
bi tU for either % = 1 or i = 2 we can produce a map that simultaneously satisfies 
the equations E(u, (f>(n), 0(Z • (/i, 0)), %o <r(n, • )) for all n G hi 2 . Since the case 
of any v G 0(Z • (/ii,0)) n 0(Z • (/i 2 ,0)) D <KZ • (/i,0)) is symmetrical, this will 
complete the proof. 

We can apply the differencing operator A^^o) to the above equation to obtain 

A u A^ hfl) x{cr{(hi,l),z)) = A0( ft . >1 )A^( M )6 i> u(«), 

where we have used the commutativity of differencing and the fact that (h, 0) 6 
I ■ (hi, 0) and so 

A^ hfi) c i>u (z ■ (p(I ■ (hi,0))) = 1. 

On the other hand, we can now appeal to the cocycle equation A^ h ^x(<^((hi, 1), z)) = 
&<j>{hi,i)X(<T((h, 0),z)) to re-write the above as 

A^,i)(A uX K(M),z)) • A^ojM*) -1 ) = !. 
and so we can write 

A uX K(/i, 0), z)) • A^jM*) -1 = • #Z ■(/*,!))), 
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for some f i>u : Z/<f>(Z • (h u 1)) -> S 1 . 

Finally, taking the difference of these last equations for i = 1 and for i = 2 we find 

&4,(h,o)(h,u • & r,i) = ° r i) • ° ra) 

where n is the quotient epimorphism Z — >• Z/<fiCL • (/ij, 1)). 

Now, on the one hand (/t, 0) € Z • (/ti, 1) + Z • (/12, 1), and on the other we know 
that 0(Z • (/ti, 1)) n 0(Z • (/12, 1)) = {lz} by the DIO assumption. Therefore we 
can analyze the above equation by applying Lemma [3 .171 for each pair of ergodic 
components of the restrictions J?^(ft o)|r<» i = 1, 2, since the disjointness of the two 
orbit-closures tells us that the above equation restricts to a combined coboundary 
equation simply on the direct product of those two ergodic components. This tells 
us that in fact the function fi lU (ri(z)) must take the form 

A Hh,0)( b 'i,u ° r i( Z )) ■ 9i,u( Z ■ <K r ')) 

for some Borel maps b' i u : Z/<j)(Z ■ (hi, 1)) -> S 1 and g ijU : Z/<p(T') -> S 1 
T' := Z • (hi, 1) + Z • (h, 0). Since T' D /1Z 2 , we may instead regard g^ u as a map 
Z/(f>(hZ 2 ) — )■ S 1 and write the above function as 

A 0(/i,o)OU ri ( z )) " • 4>{hl?)). 

It also follows easily from the Measurable Selector Theorem that we can take the 
above equations to hold for Haar-a.e. u using Borel selections u \-¥ b^ u , g^ u . 

Now, clearly b' i u o n is invariant under R^h,,!), and so A^i) (b i>u ■ (b' iu o r*)) = 
A ^(fti,i)^i,«- This means we can simply replace bi >u with (6j )U • (6^ u o r,)) in our 
original directional Conze-Lesigne equation, and hence assume that the solutions 
we obtained for that equation also satisfy 

AuX(°({h, 0), z)) ■ A^ hfl) b^ u (z)~ l = g ijU (z ■ </>(/iZ 2 )). 

However, this now re-arranges into the form 

A„x(>(0, 0), z)) = Af( h>0 )b i)U (z) ■ g i:U (z ■ <p(hZ 2 )), 

and so since Z • (0, h) C hi? and Z • (0, h) C Z • (0, /ij), this new version of bi jU 
is a solution to both the originally-assumed equation 

E(u, <t>(hi, 1),0(Z •(&,())), X o 1), •)) 
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and also the equation 



E(u,cf>(h, 0), <f>(Z ■ (h, 0)), X o a((h, 0), •)) 
(with different one-dimensional auxiliaries), and so is actually a solution to 

E(u, 0(n),</>(Z •(/>,())), X o a(n, •)) 
for every n € Z • (h, 0) + Z • (hi, 1) 3 /iZ 2 , as required. □ 

We will shortly use the above lemma to examine the joint distributions of the fam- 
ilies of characteristic factors obtained from Corollary 13.141 However, before doing 
so we record the following corollary of the above proof, which will be useful later. 

Corollary 3.19. If a : Z 2 x Z — > S 1 is a (T, n2, ns)-directional CL-cocycle over 
a DIO system where 112,113 E T, then for {i,j} = {2,3} there are Borel maps 
hi : K Ui x Z — > S 1 and c : K ni x Z/4>(T) — > S 1 such that 

A u a(iij, ■ ) = bi(u, z ■ <j)(nj)) ■ bi(u, z) ■ c(u,z ■ (j)(T)) 

for Haar-almost every (u, z) 6 K ni x Z. 

Proof For a fixed u G K Ui , the construction of the new function gt tU in the 
previous proof shows that we may find a solution together with a one-dimensional 
auxiliary c u for the directional CL-equation E(n, </>(rij), 4>(T), x c( n j 5 • )) — ^ n 
particular, such that c u (z) actually depends only on the coset z • <p(T). 

It now follows from a simple measurable selection argument applied to the collec- 
tion 



{{u,b',c') e K ni x C(K ni xZ)x C(K ni x Z/<j>{T)) : 

A u a(n j: ■ ) = b'(z ■ <t>(nj)) ■ V(z) ■ c'(z ■ 0(f))} 

(where as usual C(U) denotes the Polish group of equivalence classes of Borel 
maps U — > S 1 under m{/-a.e. agreement, endowed with the topology of conver- 
gence in probability) that we may take a selection of maps bi >u and Cj )U that is Borel 
in u and satisfies this almost-sure equation for a.e. u. 

It remains to obtain measurable functions bi on K ni x Z and c on K nz x Z/<f>(T) 
such that bi(u,z) = bi >u (z) and Ci(u, z<p(T)) = Cj (U (#0(r)) for a.e. (u,z) and 
hence that satisfy the desired equation Haar-almost everywhere. This can be done, 
for example, by identifying (Z,mz) with ([0, 1), Lebesgue) as standard Borel 
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probability spaces and then defining bi(u,z) as the pointwise limit of the (well- 
defined) averages of bi jU over increasingly short dyadic intervals of values of z. By 
the Lebesgue Density Theorem these averages converge almost everywhere, and 
the resulting pointwise limit function is clearly jointly measurable in (u, z) and 
agrees with almost surely for almost every u. A similar construction applies 
to Ci :U , and we can make these functions Borel by making one further modification 
on a negligible set. □ 

The immediate application we have for Lemma 13.181 will require also some ba- 
sic results on the possible distributions of collections of one-dimensional isotropy 
factors of a Z 2 -system. 

Lemma 3.20. Suppose that n | , no, 113 £ Z 2 \ {0} are three directions no two of 
which are parallel, that Xi = (X\ , p,\ , T{) £ Z" 1 , X2 = (X2,/i2,2~2) £ Z" 2 , 
X3 = (X3, ^3, T3) G Z" 3 and that Z = (Z, v, S) is a group rotation ^-system. 
Suppose further that X = (X, p, T) is a joining of these four systems through the 
factor maps £j : X — > Xj, i = 1,2,3 and a : X — > Z. Then (£1 , £2 , £3 , ci) are 
relatively independent under p, over their further factors [C^ 1 o £ 1; o £ 2 , Ci" 3 



Proof We will prove that under X the factors £1, £2* £3 and a are relatively 
independent over Ci 1 £1, £2, £3 and a; repeating this argument to handle £2 and 
£3 then gives the full result. 

Letting Y = (£ 3 V a)(X) be the factor of X generated by £3 (which is T" 3 - 
invariant) and a (which is isometric for T, hence certainly for T" 3 ), we see that 
this is a T" 3 -isometric system. This implies that its joining to any other system is 
relatively independent over the maximal T m -isometric factor of that other system. 

On the other hand, £1 and £2 must be relatively independent over £1 A £2 under 
p (simply by averaging with respect to 112), and that the subactions generated by 
both ni and 112 are trivial on this meet, so £1 A £2 ^ Co ' > whose target 
system is a direct integral of finite group rotations factoring through the quotient 
Z 2 /(Zni +Zn 2 ). 

Since £1 V £2 must be joined to £3 V a relatively independently over the maximal 
T n3 -isometric factor of £1 V £2, it follows from the Furstenberg-Zimmer Structure 
Theorem (recalled as Theorem 2.4 in [5 ]) that £1 V^2 is in particular joined to £3 Va 
relatively independently over the join of maximal isometric subextensions 



Since £1 A £2 has target a direct integral of periodic rotations, the maximal T" 3 - 



£3, a)- 



T n 3 

i/(CiA6)l f2 
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isometric subextension of £j — > (£1 A ^2)^, is simply the maximal factor of & that 
is coordinatizable as a direct integral of group rotations for each i = 1,2: that is, 
it is o £j. Hence we have shown that under \x the factors £1 V £2 and £3 V a 
are relatively independent over (C^ 1 ° £1) V (C^ 2 £2) and £3 V a. Thus whenever 
fi € for i = 1, 2, 3 and € L°°(z^) we have 

/ (/1 6) • (/2 6) • {h £3) • (5 ") d/z 
Jx 

= [ E M ((A o £1) • (/ 2 o £ 2 ) I (C x Tl o 6) V (CP o 6)) • (/ 3 o £3) •( 9 oa) d M 

Jx 

= [ (E M (/i I Ci Tl ) o 6) • (E M (/ 2 I Ci T2 ) o 6) • (/3 o 6) • (5 o a) dp, 

= f (E^(/i I d Tl ) o 6) • (/2 o 6) • (/ 3 o £ 3 ) ■ (g o a) d M , 

where the second equality follows from the relative independence of ^ and £ 2 
over £1 A £2, which is contained in d' 6 for both z = 1, 2. This completes the 
proof. □ 

Lemma 3.21. Suppose that ni,n2,n3,ri4 £ 1? \ {0} are directions no two of 
which are parallel, that Xj = (JQ, /ij, Tj) G Z"' /or z = 1, 2, 3, 4 awJ 7;ta Y = 
(y, z/, S 1 ) is a two-step Abelian isometric 1? -system. Suppose further that X = 
(X, p, T) is a joining of these five systems through the factor maps £j : X — > Xj, 
z = 1, 2, 3, 4 and r\ : X — > Y, wjY/j maximality properties that £j = /or 
z = 1, 2, 3, 4 aw<i 77 £3 Cj . Then (£1, £2, £3, £4, ??) are relatively independent under 
(j, over their further factors (Cj^ £1, db,2 Cai>,2 Clb,2 ??)• 

Proof First set pi := C2* 6 an d a « := CaI>2 & f° r * = 1)2,3,4, so each 
a i Ci* £? is the maximal Abelian subextension of /3j £3 Ci* £«• 

We need to prove that 

/ hhhfagdp = / E M (/i I ai)E^(/ 2 I a 2 )E M (/3 | «3)E^(/ 4 | a^gdp 
Jx Jx 

for any ^-measurable functions fi and ^-measurable function g. In fact it will 
suffice to prove that 

/ h/2hfagd(i= / /i/2h^n(fa\a4)gdfj,, 
Jx Jx 

since then repeating the same argument for the other three isotropy factors in turn 
completes the proof. 
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By Lemma [3.201 the three factors V £1, (f V £2 and V £3 must be joined 
relatively independently over (f. On the other hand, the factor ^Vrj is an extension 
of Cj that is certainly still an Abelian isometric extension for the (Zri4)-subaction, 
and so £1 V £2 V £3 V (f must be joined to it relatively independently over 



However, now the Furstenberg-Zimmer Structure Theorem tells us that this last 
factor must be contained in 



(using that Cj" 4 A V £1") = (Cj" 4 A V Cj , because Cj is already one-step 
distal). Here the factors ( 2 T " 14 A £j are actually isometric extensions of A £j 
(not just of C^" 4 A since in each case isometricity for the (Zri4)-subaction 
and invariance for the (Zrij)-subaction together imply isometricity for the whole 
Z 2 -system Q[ nA A £j, since Zrij + Z114 has finite index in Z 2 by the non-parallel 
assumption. 

Overall this tells us that £4 V 77 is relatively independent from the factors £1, £2 and 
£3 over their further factors f}\, $2 and ,$3; and now applying the same argument 
with any of the other isotropy factors as the distinguished factor in place of £4, we 
deduce that this latter is relatively independent from all our other factors over ,$4. 

By reducing to the factor of X generated by the /?,, and r/, we may therefore assume 
that each X, is itself a two-step distal system (since the join (3\ V $2 V fij, V ,$4 V rj is 
still two-step distal, and so its maximal isotropy factor in each direction rij is also 
two-step distal and hence equal to 

To make the remaining reduction to have a. t in place of now let Zf = (Z i <,mz i , , 
be some coordinatization of the Kronecker factor as a direct integral of ergodic 
Z 2 -group rotations, and let us pick coordinatizations 



C 2 T " 4 a(6v6v£ 3 vCi t ). 



(C 2 Tn4 A6)v(C 2 Tn4 A6)v(C 2 Tn4 A6)vd T 



x, 




z f ! * { G i,»/ H i,^ r n G . % / H .^a i ) 



and 
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Y •* ^Zf x (A„m Am ,r) 




We know this may be done so that the <7j and r are relatively ergodic, and so now 
replacing each Xj with its covering group extension and joining these relatively 
independently over the joining X of the Xj's and Y, we reduce the problem to the 
case in which Hi , = . }■ 

Given this we know that any joining of the above relatively ergodic group exten- 
sions of Zf is described by some T|^t -invariant measurable Mackey group data 

4 

M z < Y[G itZi xA z 

i=i 

and a section b : Z — > Y\ i=1 G{ jZi x A z , where z £ and Zi = Ctf"' lf T ( 2 )- To 
complete the proof we will show that 

4 

i=i 

almost surely, since in this case we may quotient out each extension Xj — > Z x * 
fibrewise by the normal subgroups [G^„ G^,] < to obtain that our joining is 
relatively independent over some Abelian subextensions, as required. 

The point is that for any three-subset {h, 12,13} C {1,2,3,4} the projection of 
M, onto the product of factor groups Gj . z .., j = 1, 2, 3 is just the Mackey group 

data of the joining of £j 2 , £j 3 and (f as factors of X. By Lemma l3.20l these are 
relatively independent over so this coordinate projection of the Mackey group 
must be the whole of n|=i Gi j>Zi . ■ Hence M. has full projections onto any three 

of G i>Zi , and so for any g u hi G G XjZl (say) we can find g 2 G G 2 , Z2 , h 3 G G 3>Z3 
and a,b G A z such that 

(5l,P2,l,l,a), (^1,1,^3,1,6) G M z 

=> [(31, g 2 , 1, 1, o), (fci, 1,^3,1,6)] = ([51, 1,1, 1,1) eM,. 

Arguing similarly for the other Gi ;Zi , we deduce that M. contains the Cartesian 
product of commutator subgroups, as required. □ 
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Proposition 3.22. If hi, h% and h are integers as in Lemma [3.18\ X is an ergodic 
Zi 2 -system whose Kronecker factor : X — > Zj is DIO and rji : X — > Yj is an 
((h{, 1), (h{,0), (0, l))-directional CL-extension of for i = 1,2, then the two 
factors 

t? v C Ta v <^ Ta v Vl i = l,2 

rph 

of X are relatively independent over a common further factor of the form C 1 V 
C(f 2 V r] where r\ has target an (hi?, (h, 0), (0, h)) -directional CL-system. 

Proof Since -qi V 772 still has target a two-step Abelian isometric system, the 

rph rp r p hl T2 T h2 T2 

preceding lemma shows that Co 1 > Co 2 > Co 1 > Co 1 and Vi V V2 are all relatively 
independent over their maximal two-step Abelian factors. Denoting the first four 
of these by a\, Q2, 012,1 and 0:12,2 respectively, it will therefore suffice to prove 
that ai V 012,1 V 02 V rji and ai V 012,2 V 012 V r/2 are relatively independent over 
some further common factor a\ V «2 V rj with 77 a directional CL-factor of the kind 
asserted. 

However, as described following the introduction of directional CL-systems in 
Subsection 3.6 of A3, each aiVai2,iVa2Vr?j is itself still an ((hi, 1), (hi, 0), (0, 1))- 
directional CL-system, and so this latter assertion follows at once from Lemma l3.18l 
This completes the proof. □ 

We can now make use of the above-found relative independence through the fol- 
lowing simple lemma. 

Lemma 3.23. Suppose that (X, fj,) is a standard Borel probability space, ir n : 
X —> Y n is a sequence of factor maps of X and a n : Y n — >• Z n is a sequence 
of further factor maps ofY n such that (vr n ,7r m ) are relatively independent over 
(a n o 7r n , a m o -/r m ) whenever n 7^ m (note that we do not require such relative 
independence for more than two of the TTi at once). If f £ L°°(n) is such that 
limsup^oo ||E M (/ 1 7r n )|| 2 > 0, then also limsup n _ >(X3 {{^(f \ a n )\\ 2 > 0. 

Proof By thinning out our sequence if necessary, we may assume that for some 
rj > we have || E M (/ | vr n ) H2 > rj for all n. Suppose, for the sake of contradiction, 
that E^(/ I a n ) — > as n — > 00. Consider the sequence of Hilbert subspaces L n < 
L 2 (n) comprising those functions that are 7r n -measurable and the further subspaces 
K n < L n comprising those that are a n -measurable. Then by assumption all the 
subspaces L n Q K n are mutually orthogonal, but / has orthogonal projection of 
norm at least rj/2 onto all but finitely many of them, which is clearly impossible. 

□ 
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Proof of Theorem 11.31 Letting it : X — > Xo be the ergodic pleasant extension 
for triple linear averages in general position obtained by applying Theorem |1.2| and 
Lemma 13.121 and then making a further extension of the Kronecker factor using 
Lemma D. 161 if necessary, now Corollary 13. 14[ Proposition 13.221 and Lemma 13.23 1 
show that whenever f\, fa G L°°(n) have Sn(/i>/2) 7^ 0> they also satisfy 

I Q V Co 2 V ??oo) + where C£ is the factor generated by all C?\ ft > 
1, and rjoo is a join over some sequence of integers h of (hi?, (h, 0), (0, /i))- 
directional CL-factors. Writing £ := & V C^ 2 V r/oo, the proposition follows 
at once by considering the decomposition 

s N (hj2) = s N (E fi (f 1 \0,^(h\0) 

+ S N (h - E M (/! | 0, E M (/ 2 | 0) + S N (h, h ~ E M (/ 2 I £))• 

□ 



3.3 Second reduction 

Theorem 11.31 shows that Theorem ll.il will follow if we prove that SW(/i, / 2 ) con- 
verges whenever fa is ^-measurable. By approximation in L 2 (/j,) and multilinear- 
ity, it actually suffices to consider the averages Sjv(/n/i29ij /21/2252) in which 
each /ji is £ 1 -measurable for some large t > 1, each /j2 is C 2 -measurable and 
each #j is ^-measurable for some (hi 2 , (/i, 0), (0, /i)) -directional CL-factor 77 for 
some large h > 1. 



Next, writing 

Y 

A" 

n=l 



1 N 

S N (fufi29i, /21/2252) = T7 • /12 • 5i) o lf)((/ 21 • / 22 • g 2 ) o T^T") 



7 E(/« r "' 2 ) (?ivW E ((/« • a) ^ n+fc)2 )((/ 2 i • /22 • 92) o r^ +fc > 2 rf 

fc=0 ^ ' ' n=l 

-1 . -, L^/^J 



7 E(/n ° if) (t^Y E • /- • *) li £n+k)2 



■(g 2 o T 2 ^ )(/ 2 i o Tj oT 2 T ) 
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(recalling that ~ denotes asymptotic agreement in L 2 (fi) as N — > oo), we see 
that it will suffice to prove convergence in L?(p) for all averages along infinite 
arithmetic progressions of the form 



jN/ij / . U/12 • J22 ■ 91) OJ-l )(92°^ 1 +2 J(J21°J 2 J 



71=1 

for all k G {0, 1, . . . , £— 1}, where for a fixed k we have re-written (/i 2 • / 22 • 9i) 
as simply /i 2 • f22 ■ <7i and similarly for the other factors, and have discarded 
the initial multiplication by the n-independent function fn o T* T^- 

If we now simply re-label Tf as Tj (and so effectively restrict our attention to the 
subaction of 11?), then the above averages are modified to 

1 W*l 

T^y £ ((/12 • /22 • 5l) o If 2+2fcw )( ff2 o If 2 + 2fe -T 2 -)(/ 21 o If) 
y I ' n=l 

and now /21 is simply Ti -invariant. Moreover, it is clear that any (hi? , 0), (0, fo))- 
directional CL-system for the action T retains this property under this re-labeling 
(indeed, the same property for the re-labeled system is potentially slightly weaker), 
and also if we then restrict attention to any one of the (finitely many) £Z 2 -ergodic 
components of the overall system. 

Thus, we have now reduced our task to the proof of convergence for averages of 
the form 

1 N 

~7(F 2 • 9l ) O If 2+an )( 92 O T ^ + an T n ){Fi Q ^ 



n=l 

for any fixed integers £, a > 1, where F% is T2-invariant, F\ is T\ -invariant and g\, 
§2 are ^-measurable. 

This conclusion was obtained by simply re-writing the expression for Sn for the 
functions of interest to us (with a little sleight of hand to deal with the rational spec- 
trum of Ti). However, it turns out that we can do better still with just a little more 
work: to wit, that we may also remove the function F 2 from consideration, and 
so reduce Theorem 11. 11 to Proposition |3.25| below. This will rely on the following 
results from EHU. 

Proposition 3.24 (The Furstenberg self -joining controls nonconventional averages). 
//'/:• ./•>• ./:>> ' I W 

N 

Q T 2ihn^j 2 Q T 2£hn T -n^ f3 Q j,-^ ^ q 



1 N 

n=l 
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as N — > oo, then there is some (Tf h x Tf h T^ x T 2 ^-invariant bounded Borel 
function G : X 3 — > R smc/j ?/zatf 

/ (/l®/2®/3)-Gd^^0, 

where pf := pZ, 2lh 2(h i i Furstenberg self-joining (see Subsection 4.1 

of EM)- 77uj a three-fold self-joining of (X, p, T^, T 2 ) that is also invariant 
under the transformation := T^ h x T^ h T 2 ~ l x T 2 _1 , and has the following 
properties: 

• 77je restriction of pJ^ to Z 3 is the Haar measure mz h of some closed sub- 
group Zh < Z 3 , and if the Kronecker factor (Z, mz, 4>) of X is DIO then 

Zh = {(21,22,23) e Z 3 : z x z 2 l G #( ,1)> ^i^ 1 G #(2#i,l)> ^^s" 1 e ^(2tt 
= {(zu,zuv,zv) : z € Z, u£ K^e h ,o), v G #(0,1), G ^"(2ft,i)}, 

where as usual we write K n : = </>(Zn). 

• r/je T^-ergodic components of the restriction of pX to (Z x A) 3 are almost 
all of the form 

m 2O-(0(2^ei),0(2tte 1 -e2),0(-e 2 )) z K m M») _1 -M h -a 

/or some Mackey group Mh < A 3 on Zh, some Borel section bh : Zfi — > A 3 
and some fixed a £ A 3 and zq G Z^. 

These last conclusions follow from the conjunction of Propositions 4.6 and 4.7 
in fiSJj and the discussion of Subsection 4.8 of fi5%, except for the fact that the 
Mackey group Mh is constant which results from the presence of the restrictions of 
the transformations (T n ) x3 to (Z X A) 3 that are described by A-valued cocycles 
and leave Mh invariant, as in the proof of Proposition 4.10 of fi5§. □ 

Proposition 3.25. If X is a 1? -system as output by Theorem \1.3\ and £, a > 1 are 
fixed integers then the nonconventional ergodic averages 

1 N 

S' N (9l,92,f) :=-Y.(9i°T( n2+an )(g 2 oT{ n2+an T2)(foT?) 

71=1 

converge in L 2 (p) as N — > 00 whenever g\, g 2 are rj-measurable and f is T\- 
invariant. 
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Proof of Theorem ll.ll from Proposition l3.25l Theorem ll.3l and the re-arrangement 
above show that it suffices to prove convergence for averages of the form 

1 N 

Jj E(( F 2 • 91) O Tf + ™){ 92 O T ^+an T n ){Fi Q ^ 
n=l 

with F 2 being T 2 -invariant and F\ being T\ -invariant. We will now show that 
these tend to in L 2 (/j,) if F 2 is orthogonal to Cj b 2 , which combined with the T 2 - 
invariance of F 2 shows that it suffices to treat the case when F 2 is actually measur- 
able with respect to 2 A Co" 2 , which is another (hi? , (h, 0), (0, h)) -directional 
CL-system and so may be subsumed into the factor rj. The resulting averages will 
then be easily re-arranged into the form S' N . 

By another appeal to the van der Corput estimate we know that the above averages 
tend to zero in L 2 (//) unless also 



1 H N 



H N 



EE/ft"! 

h=m=i JX 



tn 2 +2P,hn+P,h 2 +ari+ah\/T? rp£n 2 +an\ i jp rpn+h 



){F 2 o T[ n +an )(F l o o T 2 n 



•(gi O ^ n2 +2£hn+£h 2 +an+ah^^j^- Q rp£n 2 +an^ 



as N — > oo and then H — > oo. 

Using the invariances of the Fi we can change variables in each of the integrals 
appearing above by T± ~ an T 2 ~ n and find that the above conclusion simplifies to 

H N 

I / 771 „ rn2ehn+£h 2 +ah\ — r m - <n/n 1 

"1 



h=ln=l ^ X 

■{gi o 7f Ww + tta + ofc r 2 - n )(^; o T 2 n ){g 2 o Tf am + th ' +ah T£)gadn 

H N 

= jjjj E E / • (92 o T 2 ft )) o T^n+tf+a^^ Q T 2 tt n + ^ + a. T -n )( - Q y-nj 

/i=ln=r X 

•Pb-(Fior 2 fc )-pT-^d// AO. 

Hence, extracting the active part of the average over n £ {1,2,..., N} it follows 
that for some h > 1 (here we need only one such value) we have 



1 N 

- \)2((F 2 ■ (g 2 o T^)) o T 2£hn+eh 2 +ah^ gi Q T 2£hn+ih 2 +ah T -n^— Q T ~n^ ^ Q 



n=l 
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in L 2 (/x). 

This is another instance of the kind of triple linear average that we have considered 
previously, but now with functions F 2 • (g 2 T%), g\ o Xj +ah and ~g~l that are mea- 
surable with respect to more restricted factors of the overall system X. Applying 
Proposition 13.241 we obtain 

/ {m ■ (g 2 o Z*)) o T f+ ah ) ® ( 9l o if 2+ah ) ® gl) ■ Gd/ ^ 
for some function G G L°°(fi F ) that is invariant under f := T? eh x T^T^ 1 x 

J 2 ■ 

Let 7Ti, 7T2 and 7r3 be the three coordinate projections X 3 — > X, and now consider 
on (X 3 , fj, F ) the two fi F -preserving transformations T and T 2 x3 . The function (F20 
if +afe ) o 7Ti is T 2 X 3 -invariant (simply because F 2 was assumed T2-invariant), 
and the above nonvanishing integral asserts that this function has a positive inner 
product with the function 

(g 2 o T 2 h o T f +ah o ttO • o Tf 2 +^) • 5T) o vr 2 ) • G, 

where g 2 oT 2 h oTf h ' 2+ah om and ((#1 olf 2+ah ) -#1)0^2 are both measurable with 
respect to some two-step Abelian factor by assumption and where G is T-invariant. 
Moreover T simply restricts to T^ ih under tti. Therefore Lemma [3 . 2 1 1 above im- 
plies that the factor Cq 2 tti < C? of X' := (X 3 , f , T 2 x3 ) is relatively 
independent from £»? 2 ' V C(f over the two-step Abelian factor £J | A Co 2 ■ 
This, in turn, is a two-step Abelian isometric system on which T 2 x3 is invariant, 
and so it must be joined to Q^ 2 o tti relatively independently over the maximal two- 
step Abelian factor of o n\. It follows that F2 must have nonzero conditional 
expectation onto the factor £j b 2 A Cq 2 , as claimed. 

Since this last factor is also a (hi?, (h, 0), (0, h)) -directional CL-system, we may 
assume that it is already contained in 77, and therefore we have shown that it suffices 
to prove convergence of our averages when we write simply g\ in place of F 2 • g\. 
These puts them into the form S' N (gi ,g 2 ,F\) treated by Proposition 13.251 and so 
completes the proof. □ 

By continuing in the vein of the above proof we could try to obtain also a simpli- 
fication of the function F\. However, in fact these methods do not seem to give a 
reduction of this function that is strong enough to be useful. In the next subsections 
we will change tack to give a different kind of simplification of the averages, from 
which convergence can be proved given no further information about the function 
Fi. 
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3.4 Using the Mackey group of the Furstenberg self -joining 

The last subsection has left us to consider the averages 

1 N 

S' N (gi,92,f) ■= ^E(^ oT i n2+an )(52°^ n2+an ^)(/°^) 

n=l 

for gi , g2 that are measurable with respect to some {ml? , (m, 0) , (0, m) ) -directional 
CL-factor rj : X — > Y and / that is T\ -invariant. Let us pick a coordinatization 
of the directional CL-factor, say as n : X — > [Z,mz,<\>) X (A,niA,cr) for some 
compact metrizable Abelian groups Z and A, a dense homomorphism (ft : I? — > Z 
and a cocycle a : 1? x Z — > A over R^, chosen so that the canonical further factor 
onto (Z, mz,(p) is the whole Kronecker factor. By Lemma l3.16l we may assume 
that (Z, mz,<])) has the DIO property. 

In these terms, again by L 2 -continuity and multilinearity, to prove convergence of 
these averages it suffices to consider functions gi{z, a) of the form Ki(z)xi{a) with 
Ki £ Z and Xi G A for % = 1, 2. We will refer to functions of this form as vertical 
eigenfunctions of the system (Z, mz,<p) K (A niA, <r), and will refer to the char- 
acters Xi appearing in their definition as their associated vertical characters. For 
these functions our averages become 

S' N (gx,g2,f)(x) 
1 N 

= — ^ Ki{(t)(ln 2 + an, 0)z) • Xi(«) • Xi(c((^ 2 + an, 0), z)) 

n=l 

•K 2 (0(£n 2 + an,n)z) ■ X2(a) ■ X2(cr((£n 2 + an,n),z)) ■ f(T%(x)) 
1 N 

= K 1 {z)xi(a)^{z)X2(a)-Y,^^)) tn2+an ^^ 

■Xi(v(((n 2 + an, 0), z)) ■ X2{o{{tn 2 + an, n), z)) ■ f(T?(x)) 

where we write (z, a) := n(x) and have used that and Xi are characters. Writing 
9\ := (ki -K2)(<p{ei)) and 62 := ^2(^(62)), we immediately deduce the following. 

Lemma 3.26. The averages S' N (g\,g2, /) of Proposition \T25\ all converge in 
L 2 (u) as N — > 00 if and only if this is true of the averages 

1 N 

_ Qf+™ Q n . Xl(fj((£n 2 + on> Q)) z)) . X2((J ((£ n 2 + an , n); z) ) . f(T n {x)) 
n=l 

forany8 1 ,6 2 £S 1 . □ 
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In the conclusion of this lemma it is clear that the remaining 'awkwardness' for the 
purposes of proving norm convergence resides in the expression 



Xi(&((£n 2 +an,0),z)) ■ xi{<y((tr? + an,n),z)). 

This is a sequence of functions on the group rotation factor Z whose behaviour 
as n varies we have yet to control with much precision. Most of the remainder 
of the proof will be directed towards exerting such control. In our approach to 
this we will follow the basic strategy used by Host and Kra in [16 ] of arguing that 
if our averages do not tend to in L 2 ([i), then the cocycle a must give rise to 
some nontrivial Mackey data, and hence a nontrivial combined cocycle equation, 
inside the Furstenberg self-joining; and then using that equation itself to analyze 
the behaviour of expressions such as our product of cocycles above. However, 
the details of our implementation of this approach are rather different from Host 
and Kra's, and in particular will rest on much of our earlier study of directional 
CL-systems. 

To begin the next stage of our analysis, we once again apply the van der Corput 
estimate. Letting u n := o T( n2+an )(g 2 o T[ n2+an T 2 n )(f o T 2 n ), we deduce as 
before that either S' N (g\,g2, /) — > in L 2 (^l) or else we also have 

H _ JV 



I J2 - f (91 o T ^ 2+2tnh+th2+an+ah )(gi o If 

H h=l N n=l J* 



■ (.92 ° J- 1 J- 2 ) K92 ° + 1 J- 2 

■(/oTfjf/o^d^O 



as N — > oo and then H — > oo; and now, still as in the previous section, using 
the Ti-invariance of / we can change variables in these integrals by ~ anr p- n 
(and change the order of some of the factors) to obtain 

H N 
h=l n=l Jx 

•^•(/oT^./d^O, 

and this implies that for some e > we have 
1 N 

Jim _ ^y(g 2 o T 2inh+ih 2 +ah T h^ gi Q T 2£nh+£h 2 +ah T -n^— Q y-n) 

I — irvi /V ■ * 



Af-i-oo N 

n=l 



> £ 

2 



for infinitely many integers h > 1. 
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At this point another appeal to Proposition 13.241 implies that for infinitely many 
integers h > 1 the function (g 2 o jf h2+ah T£) ® (51 o j^ h2+ah ) <g> gj has non- 
zero conditional expectation onto the T^-invariant factor of (X 3 , fif), where := 
rp2th x (r^hji-i^ x j>-x as m proposition. This is essentially the same conclu- 
sion that was used for our first reduction above, except that our change-of- variables 
above was slightly different this time (there we changed by Tf ™ ~ an , rather than 
T -en 2 -an T -n^ and tllis has led here tQ a different triple of directions. 

Nevertheless, they are still in general position with the origin, and so we can make 
use of the description of the restriction of fj,¥ to [Z X A) 3 given in Proposition |3.24| 
Observe also that 

g2 o Tf +ah T£(z, a) = K2 (^(£h 2 + ah, h)z) ■ X 2(a((£h 2 + ah, h),z)) ■ X2 (a) 

is still a vertical eigenf unction with vertical character \2, and similarly g\oT^ h +ah 
and g~[. Combining this with the description of the T^-ergodic components of p^ 
given in Proposition H21 it follows that if (g 2 o 2f >3+oh T£) ® (g x o T( h2+ah ) ® gj 
has nontrivial conditional expectation onto the T/j-invariant factor then the charac- 
ter X2 &> Xx ® Xx must have nonzero average over the Mackey group M/ t < A 3 . 
Combining this with our other conclusions leads to the following. 

Lemma 3.27. For any hfor which the above averages do not tend to zero we must 
have 

M h < ker(x2 ® Xx ® Xx) 

where is the Mackey group given by Proposition \3. 24\ and so its Mackey section 
quotients to give a B or el function bh '■ Z^ — )• S 1 such that 

X 2 o a({2£h, 0), Zl ) ■ xx o a({2£h, -1), z 2 ) ■ xl ° <r((0, -1), z 3 ) 

= ^{4>{2lhe 1 ),(l)(2the 1 -e2),<i>(-e2))bh{zi, Z 2 , Z3) 

for Haar-a.e. {z\,z 2 ,z^) G Z^. □ 



We will soon argue that given any two different values of h, say hi and h 2 , for 
which the conclusion of Lemma |3 . 27 I holds . we can use the structure of directional 
CL-systems in conjunction with the above combined coboundary equations to give 
some useful information for our combined cocycle on a subgroup of Z 3 that is 
'effectively' much larger than either of or Z^ 2 individually, and for a whole 
finite-index subgroup T < Z 2 . 
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3.5 Using several combined coboundary equations 

The following is another useful consequence of the DIO property. 

Lemma 3.28. If (Z, mz, 4>) has the DIO property and n\, 112 G 1? are linearly 
independent then there is a unique continuous isomorphism 7 ni n2 : K ni — > K n2 
such that the map 

u\-+u- Jm,n 2 (u) 
is an isomorphism K ni — > K ni+n2 . 

Proof Since ni = (ni + n2) — ri2 it follows that K ni < K ni+Il2 " K a2 . Hence 
for any u G K ni there are w G K ni+T12 and v G K n2 such that u = wv , 
and moreover the DIO property implies that iv" ni+n2 n K n2 = {lz} and so these 
w and v are uniquely determined. Now setting 7m,n 2 ( u ) '■= v it follows eas- 
ily from uniqueness that this is a continuous homomorphism, and that it has the 
analogously-defined map 7 n2 ,ni for an inverse and so is an isomorphism. Finally, 
we can check similarly that the map 

simply gives the analogously-defined map 7ni,m+n 2 so it i s a l so a continuous iso- 
morphism. This completes the proof. □ 

We now introduce the 'essentially larger' subgroup of Z 3 where we will still be 
able to establish some useful structure to our combined cocycle. Recalling that the 
target of 7/ is an (ml?, me\, me2) -directional CL-system for some m > 1, and 
given two distinct integers hi and /12 satisfying the conclusions of Lemma l3.27l let 
h := 21 ■ l.c.m.(m, hi, I12, hi + hi, hi — /12), and let 

Zq := {(zu, zuv, zv) : z G Z, u G K hei , v G K he2 ). 

It is easy to see that Zq n Z^ is always of finite index in Z^. for i = 1,2: indeed, 
if (zu, zuv, zv) G Z^ then there is always some k G {0,1, ... ,h} for which 
(zu, zuv, zv) • (<p(2£hiei) , <p(2£hiei + e2), 4>(e2)) k G Zq. On the other hand, this 
intersection can be of infinite index in Zq. 

Let?/' : 1? — > Z 3 be the homomorphism (rii,ri2) h-» (<ft(niei), 0(niei+ri2e2), 4>(n2G2))- 
Also, by restricting from our 1? -action to any of the (finitely many) ergodic com- 
ponents of the subaction of hi? , and observing that all of the structural information 
we have accrued so far is preserved, we may assume that the subaction of hi? is 
ergodic. 



47 



We will show that given the two combined coboundary equations from Lemma l3.27l 
for h± and h% and also the previously-obtained structure of a directional CL-system, 
we can actually obtain some useful information on the combined cocycle over 
for the whole of the further finite-index subgroup T := Z(2£hih, h)+Z(2£ti2h, h) < 
hi?. 

Lemma 3.29. For any integers hi, /12 and h satisfying the conclusion ofLemma \3.27\ 
there are a Borel maps hi : Zq — > S 1 and c\ : Kh ei x K } ve2 — > S 1 for i = 1, 2 such 
that Ci takes the special form of the functions output by Proposition \2.1\ and 

X2 cr(2£hihei, zu) ■ xi cr(2£hihei — he2, zuv) ■ \i cr(—he2, zu) 

= ^(2£h t h,h)bi(zu, zuv, zv) • Ci(u,v) 

for Haar-a.e. (zu, zuv, zv) G Zq. 
Proof First note that 

R 1 p{n 1 ,n 2 )( zu ^ zuv > zv ) = {z{u4>(nie 2 )), z(u<j)(niei))(v<j)(n2e2)), z(v(j)(n 2 e 2 ))) . 

As a result, the above combined cocycle equation can be regarded separately for 
each fixed value of z as an equation involving only the variables u and v. Therefore 
it suffices to prove instead the existence of maps c, satisfying the above equations 
that are simply Borel, -R(0(2£h l h,o),0(o,-/i))"i nvar i ant an d do not depend on z, since 
we can then choose some generic z G Z and apply Proposition 12. ll to the resulting 
combined cocycle equations for that fixed z to modify each Cj into the desired 
special form. 

Having observed this, the proof that there are Borel maps bi and c, of this form sat- 
isfying the above equation will not involve the fact that we are assuming ourselves 
given two distinct values of hi as output by be Lemma I3.27t the only appeal we 
make to this fact is in this initial application of Proposition 12.11 

Let us write 

Ti[zU, ZUV, ZV) 

'■= X2 a(2£hihei, zu) ■ xi cr(2£hihei — he2, zuv) • xi cr(—he2, zv). 

We will need the isomorphisms given by Lemma 13.281 In particular, let 7» : 

K(o, h ) -> K (2ehh . fi) be such that vj^v)- 1 G K (2ihh ._ h) for all v G K^ h) . 
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For any (zu, zuv, zv) G Zq consider the decomposition 

Ti(zU, ZUV, Zv) 

= Ti(zu, zuv, zuji(v)~ 1 v) ■ (ji(zu,zuv,zv) ■ Ti(zu, zuv, zwyi(v)~ l v)) . 

We will examine the two factors on the right-hand side of this decomposition sep- 
arately. 

On the one hand, by the construction of 7$ we know that (zu, zuv, zu~/i(v)~ 1 v) G 
Zfn and that the map Zq — > Z^ ■ (zu, zuv, zv) \-> (zu, zuv, zuji(v)~ 1 v) is a 
homomorphism that covers a finite-index (and so positive-measure) subgroup of 
ZfH, because by the uniqueness of 7$ it must be the identity on Zq n Hence by 
Lemma 13.27 1 we have 

n(zu,zuv,zu^i(vy l v) = (A^ 2 ehih,-h)hi)(zu, zuv, zu"(i(v)~ l v) 

for mjj o -a.e. (zu,zuv,zv). Since we must have 7$ (0(0, — /i)) = <ft(2£hih,0), 
again by the uniqueness of 7$, and therefore <p(2£hih, 0)ji((j)(0, —h))^ 1 = 1, if we 
define 

b'i(zu, zuv, zv) := bh t (zu, zuv, zu r ji(v)^ 1 v) 

then it follows that 

^{2th x h-h)b'i(zu,zuv,zv) 

= ^(z-u • (j)(2£hih, 0),zuv • <p(2£hih, —h), zv ■ <p(0, —h)) • b\(zu, zuv, zv) 
= bh t (zu ■ 4>(2£hih, 0), zuv ■ <f>(2£hih, —h), zuji(v)~ 1 v ■ 0(0, —h)) 

■b hi (zu, zuv , zu~a(v)- l v) 
= {^(2£hih-h)bhi)(zu, zuv, zu^i(v)~ l v), 

and so we can re-express the above coboundary equation as 

n(zu, zuv, zwy^v^v) = A^ehih -h) b 'i(zu,zuv,zv). 

On the other hand, recalling the consequences of the directional CL-structure ob- 
tained in Corollary 13. 191 we know that there are Borel maps b° : ^(2^,0) x % ~ > 
S 1 and c° : K {2lhifl) x Z/cp(hI?) -> S 1 such that 

Ti(zU, ZUV, ZV) ■ Ti(zU, ZUV, ZUJi(v)~ 1 v) 

= A u7i( „)-ixi o a(-he 2 , zv) 

= VKu^v)- 1 , zv ■ 0(0, -h)) ■ b^u^vy^zv) • c°(un(v)-\zv ■ wa?)). 
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Moreover, recalling that we have reduced to the case in which hi? acts ergodically 
through R^, the dependence on the coset zv ■ (j)(hZ 2 ) above may be dropped. 

Since the map (zu, zuv, zv) h-> (iry^-u) -1 , zv) is also easily seen to be a homo- 
morphism onto a finite-index (and hence positive-measure) subgroup of Kmhifi) x 
Z, the above holds mg -almost everywhere. In addition, if we now define 

b'-(zu, zuv, zv) := b°(wyi(v)~ l ,zv) 

then using again that fact that <p(2£hih,0) r f((p(p, —h))' 1 = 1 we can compute 
directly that 

A i>(2thih,-h) b i{ ZU > zuv ' zv ) 

= b'l{zu ■ 4>{2ihih, 0), zuv ■ <p(2£hih, —h), zv ■ 0(0, —h)) ■ b'-(zu, zuv, zv) 
= b^ujiivy^zv ■ 0(0, -h)) ■ b°(u 7l (v)-\zv), 

and so we can re-express the above coboundary equation as 

Ti(zU, ZUV, ZV) ■ Ti(zU, ZUV, ZUJi(v)^ 1 v) 

= ^(2ih,h-h)b"i{,zu,zuv,zv) ■ c°{wyi(vy l ). 

Finally we can put the coboundary equations obtained above together by setting 
bi := b't-V! and 

di(u,v) := cKwyiiy)- 1 ) 

to obtain 

Ti(zU, ZUV, ZV) 

= T{(zu, zuv, zw~fi(v)~ 1 v) ■ {ji{zu, zuv, zv) ■ T{(ZU, zuv, zu^fi(v)~ 1 v)) 
= ^f(2ihih,-h)bi(zu, zuv, zv) • Ci(u,v) 

m^ o -almost everywhere, where di(u,v) is i?(^(2ttih,o),<KO,-/i))~i nvar i ant > as re ~ 
quired. □ 

The remaining steps in the proof of Proposition l3.25l follow quite closely the ideas 
of Host and Kra's neat approach in fl6l to the convergence of triple linear averages 
associated to three powers of a single ergodic transformation. 

The main technical result we need is the 'compactification' result for the family of 
functions 

Xi o er(niei, ■) ■ X2° er(niei + n 2 e 2 , • ) • X2 ° cr(n 2 e 2 , ■ ) (ni,n 2 ) G T 
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given in the next proposition. This will serve as our analog of Lemma 4.2 of lfl6l . 
but it differs from that result in certain important details. Most notably, our propo- 
sition is a little more 'quantitative', as a result of the introduction of an additional 
'phase function' given by a generalized polynomial. Generalized polynomials have 
been objects of interest among ergodic theorists for some time, and so we recall 
their definition here for completeness but will refer elsewhere for their properties 
that we need. 

Definition 3.30 (Gen-polynomials). A map p : 1? — > R is a generalized poly- 
nomial ('gen-polynomial') if it can be expressed using repeated composition of 
ordinary real-valued polynomials and the operations of taking the integer part, 
addition and multiplication. 

For the basic properties of gen-polynomials we refer to Bergelson and Leibman [|8l, 
Leibman GUI and the references given there. Recall that we have now restricted our 
attention to the subgroup Y := 'L(2ih\h, h) + Z(2£fi2h, h), and let us henceforth 
write qj = (^ljfe) : = {2£hih,h) for brevity. We also now abbreviate K\ := 
K(u^\ and K% := Kr Q)h \, and observe from the DIO property that K\ ■ K 2 = 
K\ x K2 in Z, so in particular for any n G T < hi? we may interpret each 4>( n ) 
uniquely as a member of K\ x K2. 

Proposition 3.31. There is a gen-polynomial p : 1? — > WLfor which the following 
holds. For any a > there are 

• a B orel function C a : Z x [K\ x K2) 2 — > S 1 such that the family of slices 

Z 1 y i z 1 y C a (z,ui,vi,U2,v 2 ) 

indexed by (ui, t>i, U2, U2) £ (K% x K2) 2 all lie in L?(raz) and vary con- 
tinuously with (ui,vi,U2,V2), and 

• an open subset U a C K\ x K2 of the form 

U a =f] {(u,v) £K 1 xK 2 : 5< {j(u,v)} < 1 - 5} 

for some 5 > and some finite subset J- C K\ x K2 such that 7(0(qi)) G 
S 1 is irrational for every 7 G F and mK 1 xK2{U a ) > 1 — a 

such that 

exp(27rip(m, n)) • \2 o-({mqu + nq 2 \, 0), z) 

■Xi o a((mqn + nq2i,mq 12 + nq 2 2), z)-xi° cr((0, mq 12 + nq 2 2), z) 
= C a {z,(p{m<\i),(j)(nc\2)) for Haar-a.e. z G Z 
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for every m G 7L such that <p(mqx) G U a , where we use our identification of 
(j){m(\i) G K\ ■ K2 < Z with a member of K\ x K^. 

We will prove this proposition following a couple of preparatory lemmas. The first 
of these is a simple calculation from Lemma 13.29 1 

Lemma 3.32. For any point mqi + nc\2 G T we have 

X2 cr((2£hihm + 2£h2hn, 0),zu) 

■Xl cr((2£hihm + 2£h,2hn, —hm — hn), zuv) 

'XT °"((0, —hm — hn),zu) 
= ^CUhihm-hm^blizu, zuv, zv) 

■A^( 2 eh 2 hn,-hn)b2(zu(ft(2£hihm, 0), zuv(j)(2£hihm, —hm), zv4>{—hm)) 

•ci(u, v) m ■ c 2 (u(p(2£hihm, 0),V(f)(0, -hm)) n . 

Proof This follows immediately from the separate conclusions of Lemma 13.291 
for i = 1 and i = 2 by observing the consequences of the defining equations for a 
cocycle over a Z 2 -action that 

a((2£hihm + 2£h 2 hn, 0), zu) 

= a((2£hihm, 0), zu) ■ a((2£h 2 hn, 0), zu ■ (\>{2£hxhm, 0)), 



o~{{2£h\hm + 2£h2hn, —hm — hn), zuv) 
= a({2£hihm, —hm), zuv) ■ a((2£h2hn, —hn), zuv ■ <j)(2£hihm, —hm)), 

and 

a((—hm — hn), zv) = (i((0, —hm),zv) ■ <r((0, —hn),zv ■ 4>(0, —hm)), 

and then multiplying these together. □ 

The proof of Proposition [33T] will also require the following analog of an enabling 
lemma from Host and Kra [16]. 

Lemma 3.33 (C.f. Lemma 3.3 in |[T6l ). Suppose that 5 < 1/100 and that fi : 
Z — > S 1 , i = 1,2,3, and h : K\ x K2 — > S 1 are Borel functions such that 

fi(zu)f2(zuv)f 3 (zv)h(u,v) & s 1 in L 2 (m Zy ^ K ^ K2 ) 
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Then there are B or el functions g\ : Z/K\ — > S 1 and g 2 '■ Z/K 2 — > S 1 , characters 
71 G K2 and 72 G -K^" awd constants a\, a 2 ,a 3 G S 1 a«<i /3 G S 1 satisfying 
ctict20izfi = 1 smc/i ?/ia? 

AM ~o 5 (l) ai5l(^l)72(2), 

h(z) ~o 5 (i) "231(2^1)71(2)32(2^2)72(2), 

/s(*0 »o 4 (l) "332(2-^2)71(2) 

am/ 

~o 5 (l) Pll{u)l2{v), 

where all approximations hold in the norm of the relevant I? space. Consequently 
we also have 

fi(z)f 2 (z)f 3 (z) 

~o 5 (l) "l5'l(^l)X2(2)-a23l(2-^l)7l(^)5 , 2(^2)72(2)-a35'2(^2)72(2 : ) = P 

in L 2 (mz)- 

Proof Recalling that the system (Z, mz, 4>) is DIO and that K\ • K 2 has finite 
index in Z, by restriction to a coset we may assume that Z = K\ x K 2 , and so 
write the given equation as 

f 1 (z 1 u,z 2 )f 2 (z 1 u,z 2 v)f 3 (z 1 ,z 2 v)h(u,v) 1 in L 2 (m Kl x K 2 xK 1 xK 2 )■ 

In the argument below all approximations m will implicitly refer to an error of the 
form 05(1). 

Changing variables so that z[ := z\u and v' := z 2 v, this becomes 

fi(zi,Z2)f 2 {z[,v')f3(z' 1 u- 1 ,v')h(u,v'z 2 ~ 1 ) w 5 1 m L 2 (m Kl xK 2 xK 1 xK 2 ), 

and so for most fixed choices of u and v' we have 

A {z[, 22) ~5 /2(2i,v / )/3(2 1 n- 1 ,'y / )/i(n,v / ^ 1 ) in L 2 (m Kl xK 2 ), 

which is manifestly a product of functions each of which depends only on z[ (or, 
equivalently, on z{) or only on z 2 . We may therefore approximate 

A (21,22) ~ 311(21)312(22) 
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for some gu : Ki — > S , and exactly similarly we can approximate 

h(zu 22) ~ 531(21)532(22). 
Substituting these right-hand sides into our original approximation we obtain 

9ii{ziu)g 13 (z 2 )f2(ziu,Z2v)g 31 (z 1 )g 32 {z2v)h(u,v) ps 1 in L 2 (m KlxK2xKlxK2 ), 
or, changing variables to z[ := z\u and z' 2 := z 2 v, 

9ii{A)9i^{z'2V" 1 )f2{z' l ,z' 2 )g- i i(ziu' 1 )g ? ,2{z' 2 )h(u,v) ps 1 in L 2 (m KlxK2xKlxK2 ). 

Again fixing some it and v for which this is true for most z[ and z' 2 , we find that f2 
must also take an approximate product form, 

f 2 (z 1 ,z 2 ) ps 521(21)522(^2), 

while fixing instead 2^ and z 2 and allowing it and v to vary we obtain the same 
conclusion for h: 

h(u,v) ps hi(u)h 2 (y). 

Now we substitute all these approximate factorizations back into our original ap- 
proximation one last time to obtain 

((511 • 92l) (ZIU) • 531 {Zl) • hi(u)) ■ (512(^2) • (522 • 532)(22^) • h 2 (v)) ss 1 

in L 2 (m KlxK2xKlxK2 ), 

and so in fact we must have that ((511 • 52i)(^iu) • 531(21) • hi(u)) is close to a 
constant-valued map in L?(rriK 1 y.K^) and similarly that (512(22) ■ (522 ■ 9z2){z 2 v) ■ 
h 2 (v)) is close in L 2 (mK 2 xK 2 ) to a map with value the inverse of that constant. 

Calling this constant 7 G S 1 and writing h[ := 7 • hi, we are left with the approx- 
imate equation 

(511 • 52i) (zi u) ■ 531(21) • h[(u) ps 1 

in L 2 {m,K x xK x )- Since the functions gu ■ 521, 531 and h[ take values in S 1 , they 
all have norm 1 in L 2 {mK L )- On the other hand, averaging over z\ in the above 
approximation gives that 

K ~ (511 • 531) * 531 

where we define 5 31 (2i) := g^i(z^ 1 ). Hence, taking the Fourier transform of this 
approximation gives 

II - (511 • 53l) * ^31 111 = l^'iW ~ (9u ■ 53i)(7) • 5 3 i(7)| 2 ~ 

-y€Ki 
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and hence also 

1=KIII= E I^WI 2 ^ El(3^i)(7)-i(7)| 2 
On the other hand, simply by the non-negativity of all the terms involved we have 

E i (^TT^! ) (^) i 2 1 ^ (^) i 2 < ( E i(s^i)(7)i 2 ) ( E i^TiWi 2 ) < i 

with approximate equality only if g' 31 and (gn ■ g%i) are both concentrated on a 
single character. 

Thus the above approximation in L 2 (rriK 1 xKi) * s possible only if there are some 
character 7! G K\ and some constants 0:3,771 G S 1 such that <7 3 i « 0371, #11 • 
531 ~ f]Y% and h\ « 0377171. Exactly similarly we obtain a character 72 G -K2 
and constants 01,772 G S 1 such that 512 « 0172, 522 -532 ~ r/272 and /i' 2 ~ oiWY2- 
Setting 02 := W/2 and (3 := 01772 • 03771 = 010203, we see that combining these 
resulting approximants gives the result. The final assertion that 

fi(z)f 2 (z)f 3 (z) 

~o 5 (i) ai5i(^i)72(^)-a25i(^i)7i(^)5 , 2(^2)72(^)-o 3 5'2(2 : ^2)72(2) = P 

in L 2 (mz) follows immediately. □ 

Proof of Proposition 13.311 This will rest on the special form of the functions q 
obtained from Proposition 12.11 and its consequence Lemma |3.29i Those results tell 
us that these functions are of the form 

Jj 

Ci(u,v) = Oj(u,?j)exp \ 2Tri^a i j(u,v){xij((ft(2£hihe 1 ),(j)(-he2))}{'yi,j(u,v)} 

j=i 

for some maps oi, 02 : K\ x K2 G S 1 and dj j : K\ x K2 — > Z that factorize 
through some finite quotient group and some characters Ji,j,Xi,j £ K\X K%. 

In this expression, we note that if for some j the character 7^ has image a finite 
subgroup of S 1 , rather than the whole of S 1 , then we can simply replace Oj(ii, v) 
by 

ai(u,v) ■ exp(2TTia itj (u,v){xi,j(4>(2£hihe 1 ),^(he 2 ))}{'jij(u,v)}) 

and remove the term ajj(u, v){xi,j{4>(2£hirei) , (j){re2))}{li,j{u, v)} from the sum 
inside the main exponential. Therefore we may assume further that in this expres- 
sion the characters 7^ all map K\ x K2 onto the whole of S 1 . Having made these 
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arrangements, we may now choose some large integer r > 1 for which each ctj 
and ai, j is actually constant on each coset of ip(rF). Replacing h with rh, each qj 
with rqj, and thus F with the further finite-index sublattice rF < F, we may now 
simply assume that each ai and ctjj is constant. 

Now let J C {1,2,..., J2} be the subset of indices for which 7 2 j(qi) is an 
irrational element of the circle group S 1 . From the condition that each 7^ have 
range equal to the whole of S 1 it follows that for any a > there is some 5(a) > 
such that the open set 

U a := {(u,v) G K x x K 2 : 5(a) < {l2,j(u,v)} < 1 - 5(a) Vj G J} 

has mK 1 xK 2 (U a ) > 1 — a. In addition, we may take a i-> 5(a) to be strictly 
increasing for sufficiently small a, so that U a C C/" Q / 2 . We will obtain the func- 
tion Cq, by showing that for a suitably chosen generalized polynomial p, for any 
sequence (m k , n k ) k >i in Z 2 such that 

^(m^qi) — >■ (uj, u°) £ Ki x K2 as A; — >■ 00 

and 

<Krcfcq2) ->• ( u 2> ^2) £ Ki x K 2 as fc ->• 00, 
we have that the sequence of functions 

z i-)- exp(27rip(m fc ,n fc )) • X2 0-(((m fe q>n + n k q 21 ,0),z) 
■ xi ° v((m k q u + n k q2i,m k q 12 + n fc g 22 ), 2) ■ XT c((0, m fc g 2 i + n k q 22 ),z) 

on Z converges in L 2 (mz)- From this it follows that for any (ui, v\) G U a / 2 we 
may unambiguously define a function z >->■ C^(z, ui, «i, u 2 , v 2 ) to be the limit 
of these functions when u\ = u° and Vi = v°, and this defines a Borel map C' a 
on Z x U a /2 x (K\ x K2) such that (m, vi, u 2 , v%) >->■ C„( • , ui, t>i, u 2 , v 2 ) is a 
continuous map from U a / 2 x (ivi x iv~ 2 ) to L 2 (mz)- Having done this we can 
simply choose any continuous function 99 satisfying ljj a < ip < lj/ , 2 and define 

, , _ J ¥>(ui,vi)C4(a!,ui,i;i,ti2,«2) if («i,«i) € t/a/2 

it is now clear that this function has the desired properties in conjunction with the 

set U a . 
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Thus it remains to show this convergence for an arbitrary such sequence (m k , n k )- 
Letting 

fl,k( z ) := X2°cr((m k q 11 +n k q 2 i,0),z), 
f2,k(z) := xi o-((m k qxi + n k q 21 ,m k q 12 + n k q 22 ),z) 
and/ 3jfc := Xi o a({0,m k q 21 + n k q 22 ), z), 

from Lemma 13.321 we have 

fi,k(zu)f 2)k (zuv)f 2 ^ k (zv) 

= \(2thihm k ,-hm k )bl(zU,ZUV,Zv) 

■^(2eh 2 hn k ,-hn k )b2(zu(p(2£h 1 hm k ,0),zuv(j)(2£hihm k , -hm k ), zvcf)(-hm k )) 
•ci(n,u) mft • c 2 (u<l)(2£h 1 hm k ,0),v(l)(0,-hm k )) nk . 

Re-arranging, we deduce that 

h, k (zu)f 2jk (zuv)f 2>k (zv) • (ci(u,v)"** • c 2 {u<j){2lhihm k ^) : v(j){^,-hm k )) nk ) 
= \(2£hihm k ,-hm k )h(zu,ZUV,Zv) 

■^ip(2eh 2 hn k ,-hn k )h(zu(l)(2£h 1 hm kl 0), zuvcj)(2£hihm k , -hm k ), zv<f>(-hm k )) 

in L 2 (mz ) as — >• oo, and hence that 

fi,k(zu)f 1/ (zu)f 2:k (zuv)f 2/ (zuv)f 3tk (zv)f 3/ (zv) 

■ci{u,v) mk ■ c 2 (u0(2^i/ i m fc ,O),^(O,-/im fc )) n '= 
•ci(w, v)" 1 ^ • c 2 (u<p(2£hihm e , 0),vcj)(0, -hm e )) n t 

-»• 

in L 2 (mz ) as k,£ oo. 

It now follows from Lemma [3 .331 that in L 2 (mz) the S 1 -valued function 

fiM z )fiA z )f2,k( z )f2A z )f3,k( z )hA z ) 

approaches the subset of constant S 1 -valued functions in L 2 (mz) as fc, ^ — )• oo, 
and that ^ G S 1 is a family of constants to which the above functions are asymp- 
totically equal if and only if the function 

Pk,i ■ h(u, v) mk ■ bi{wt>(2th x hm k , 0), v<j>(0, -hm k )) nk 

■ ci(u,v) m t ■ c 2 (u(f)(2£hihme,0),v(j)(0, -hm e )) n z 
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is close in L 2 (m^- lX ft: 2 ) to a character (which is necessarily unique once this ap- 
proximation is sufficiently good, since all distinct characters are separated by a 
distance of \[2 in L 2 (rriK 1 xK2 ))■ 

To complete the proof, it will therefore suffice to find some gen-polynomial p(m, n) 
(not depending on the choices we made above for a particular a) such that the con- 
stants = exjp(2iri(p(m k , n k ) — p{me,ne))) satisfy this latter condition. We 
will now see that such a gen-polynomial can simply be read off from the special 
form of the functions c\ and c 2 guaranteed by Lemma [3 .29 1 and recalled above. 

Indeed, having replaced T with the sufficiently small finite-index subgroup rT and 
re-assigned our notation, these functions are of the form 

Ji 

Ci(u,v) = a; exp (2n[y^ j a i j{xij((p(2£hihe 1 ),<p(-he2))}{jij(u,v)}) 
j=i 

and for some 01,02 £ S 1 , Oj j G Z and characters lijjXij £ ^i x K 2 whose 
images are the whole circle group S 1 . In terms of these expressions we can now 
write 

ci(u,t;) mfe • c 2 (u<j)(2£h 1 hm k ,0),v(l)(0, -hm k )) nk 
Ji 

= a™ k exp (2niY^rn k a 1 j{xij(4>(2£h 1 he 1 ),(l)(-he2))}{'yij(u,v)} S j 
i=i 

■h 

■a\ h exp (271-i n k a2,j{x2,j((f>(2£h2hei), 0(-/te 2 ))} 
3=1 

■{7 2 j(u<t>(2£hihm k ei),v(f)(-hmke2))yj. 

In order to use this expression we next note the elementary identity 

{l2,j{u(j)(2lhihm k ei),v(j){-hm k e2))} 
= {"f2,j(u,v)} + {72j(0(2^/ii/im fc ei),0(-/im fe e 2 ))} 
-[{l2,j(u,v)} + {7 2j (0(2^i/tm fc ei),0(-/imjte 2 ))}J. 

Substituting this identity and its partner for (mc,nc) and taking the difference of 
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the results we obtain 



ci(it, v) mk • c 2 (u(f>(2£hihm k ,0),v(p{0, -hm k )) nk 



■ci(u,v) m e ■ c 2 (u4>(2£hihm£,0),v4>(0,-hm e )) n e 

Ji 

a ^fc-^exp ^27ri^ai 5i (m fe -m^){xi,j(0(2^/ii/iei),0(-/ie 2 ))}{7i ii (u,w)}) 

•a^ - ™' exp (27riJ^ a 2>j (n k - n t ){x 2 ,j{<p{2£h 2 hei), 0(-/ie 2 ))}{72j(n, 
i=i 

•exp (27riy^a 2j {x2j(0(2^2^ei)>(-/te2))}(nfc{72j(0(2^i/tmfcei),0(-/imfce2))} 



-^{72j (4>(2£hi hm t G X ) , (f>(-hm e e 2 ) ) }) 

•exp ( - 27ri^a2,j{x2,i(0(2^/i2/iei),0(-/ie2))} 

•(™fc|_{72j + {^ 2 ,j{4>{2lh l hm k e 1 ),4>(-hm k e 2 ))}\ 

-ni[{j 2 ,j(u,v)} + {7 2j (<?!)(2^i/im^ei),^(-/im^e2))}J)^. 

Let us now consider some of the factors in this product in turn. 

• First, we have by assumption that (j){2£hihm k e\) — > u\ and cf)(—hm k e 2 ) — > 
v\ as k — > oo. Since xi,j is a character on K\ x i\2, it follows that 

dist((m fc - m e ){xij((t){2£hihei), 4>{-he 2 ))} , Z) 

as fc, ^ — >■ 00. Let us here write /(r) G Z for the closest integer to any r£K, 
rounding down when r is a proper half-integer, so that I(r) G { \r\ , [rj + 1}. 
From the above it follows that as k, £ — >■ 00 the distance in L 2 (mK 1 xK 2 ) 
between the function 



Ji 

(u,v) ^ exp (2m^a 1J (m k -m i ){xij((l>(2£h 1 he 1 ),(f)(-he2))}{^ij(u,v)}^ 
j 1 
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and the character 

Ji 



exp (2Tri^a 1 jl((m k -me){xij{(l)(2eh 1 he 1 ),(f)(-he2))}){jij(u,v)}^ 
Y\ 7l j(u, v ) ai ^ I (( m k- m e){xi,j (0(2ttifeei),0(-he 2 ))}) 



3=1 

Ji 



3=1 

tends to 0. Exactly similarly the functions 

■h 

exp (2-ki^2, a 2 ,j{n k - n e ){x2,j(H 2 ^ h 2he 1 ), (f)(-he 2 )}{'y2,j(u, v)}j 

3=1 

are also asymptotically close to characters as k, I — > oo, and hence the same 
is true of the product of these two exponential functions. 

Now consider the last factor above, 

( ' h 

exp [ - 2TTi^2 a 2 ,j{x2,j(H 2 ^ h 2he 1 ),(f)(-he2)} 

3=1 

■{nkl{l2,j(u,v)} + {l2,j{<t>{2lhihm k e 1 ),(f)(-hrn k e2))}\ 

-ne[{l2,j(u,v)} + {72,j(^(2^i/im^ei),0(-/im^e 2 ))}J)^ 

= JJexp ( - 2ma 2 ,j{x2,j(<f>(2Zh2he 1 ),(f)(-he2)} 

3=1 

■{n k [{~i2,j{u,v)} + {72,j{<t>{2lhihm k ei),<t>(-hm k e2))}\ 

-ne.\{l2,j{u,v)} + {'y 2 ,j(4'(2£hihmie 1 ),(j)(-hmie2))}\)^ 

We will argue that each of the individual factors of this product over j is 
asymptotically close to the constant function 1 in L 2 (mK 1 xK 2 )> using again 
the fact that 

~/ 2 ,j((j>(2thihm k ei),(p(-hm k e2)) , 72jO(2^/ii/im £ ei), <j){-hm t e 2 )) ->■ 72,j(«i,«i) 

as k, i — > oo. For this argument we must treat the cases j 6 J and j J 
separately. 

If j G J, then we know that 6(a/2) < {7 2 jK,^)} < 1 - <5(a/2) from 
the restriction (j)(m k qx) € an d continuity. This implies that once k and 
£ are sufficiently large then we have that 

{l2,j((f>(2Chihin k ei), </>(-/im fe e 2 ))} and {^((p^ihihrneei), (p(-hm^e 2 ))} 
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lie close together and both inside (0,1). From this we deduce that 

in Kl xK 2 {(u,v) £ if i x K 2 : l{l2,j{u,v)} + {72,^(2^11 ?tm fe ei), (p(-hm k e 2 ))}\ 

+ l{l2,j(u,v)} + {j2j{(/>(2thihinte 1 ),(f>(-hmee2))}\} 

^0 

as k, I — > oo, and so in this case the j th function in the above product is 
asymptotically close in L 2 (mx 1 xK 2 ) to tne function 

exp ( - 27ria2j{x2,j (0(2^2 frei), (f>(-he 2 )} 

■(n k - ri{)\{i2,j{u,v)} + {72j(^(2^i/im fc ei),^(-/im fc e 2 ))}J) 

= X2 j(4>(Kh2hei), ^(-/ l e2)) a2j ^ _ ™ fe ^{72j(«,-i')}+{72j(</>(2fti/im fc ei),0(-/im fc e2))}J > 

and this is close to 1 for either of the possible values (0 or 1) of |_{72j (it, v)}+ 
{72,j(<A(2^/ti/imfcei), (/>(— /imfee 2 ))}J, because a 2 j is a fixed integer and 

(cf,(2£h2he 1 ), ( f>(-he2)) nk ~ (0(2^2^), <f>{-he 2 )) n ' 

when A; and £ are large. 

On the other hand, if j G {1, 2, ... , J 2 } \ J then 7 2 j ((j>(2£hih, -h)) is 
a root of unity, and so since the sequence ^(m^qi) converges the values 
l2j(<l>{2thihmk, — hm k )) are eventually constant. Once this is so, of course 
we have 

\_{l2,j{u,v)} + {j 2i j((p(2£hihmkei),(f)(-hm k e 2 ))}\ 

= l{l2,j(u,v)} + {^ 2 j((j){2th 1 hm £ e 1 ) 1 (f>(-hm(>e 2 ))}\ 1 

for all (u, v) G K\ x i"C 2 and we may complete the proof of this case as 
above. 

Remark It is for the above argument that we must make a restriction 
such as <\>(rn k Qx) G U a / 2 . Indeed, without this we might have chosen a 
limit point (u°,v°) for which 72,j(ui,v°) = for some j G J, and in 
this case it will generally happen that there are large k and i for which, 
say, {^ 2 j(4>{2ihihmkei),4>{—hmke 2 ))} is very slightly more than but 
{-y 2 j(4>(2£h\hmeei),4>(—hmee 2 ))} is very slightly less than 1. This dis- 
rupts the above argument that the last factor in our large product is close 
to 1, and we find instead that it might be close to some other constant, 
which seems to be hard to account for in the desired expression p(m k , n k ) — 
p(me,ne). < 
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Putting the above approximations together we obtain that for k and £ sufficiently 
large we have 

c 1 {u,v) mk ■ c 2 (u<j)(2£h 1 hm k ,0),v<j)(0, -hm k )) nk 



■ci(u,v) m e ■ c 2 (u(j)(2£hihm e ,0),v(p(0, -hm e )) n e 
~ a™ k ~ me • (character) • a^~ ni • (character) 

■ exp ^27ri ^ a 2 j{x2,j (<f>(2th 2 hei) , (p(-he 2 ))} [n k {y 2! j(ct){2£hihm k ei), <f)(-hm k e 2 ))} 

3=1 

so defining 

p(m,n) = {<} + K} 
■h 

°2,i{X2,i(0(2^2^ei), (f)(-he 2 ))}n k {'j 2) j((f)(2£hihmke 1 ), cf>(-hm k e 2 ))} 

we see that this is a gen-polynomial not depending on a that has the desired prop- 
erty. □ 

In Proposition 13 . 3 1 1 we begin to see the makings of the simplification of the expres- 
sions 

Xi{<y{{£n 2 + an,0),z)) • X2{<j{{£n 2 +an,n),z)), 

that was promised immediately after the proof of Lemma 13.261 although it will 
require some more manipulation before the above proposition bears on this expres- 
sion directly. 

Corollary 3.34. If p : 1? -> R is the gen-polynomial of Proposition \3. 3 1\ then 
for any e > there are some K > 1, functions £i, £ 2 , ■■ £,k 6 L 2 (mz) and 
characters Xi,i> Xi,2> •••> Xi,K G K\ x K 2 for i = 1,2 such that 

X2°o-((mqi 1 +nq 21 ,0),z)-xi°o-((rnq n +nq 21 ,mq 12 +nq 22 ), z)-xloa((0, mq 12 +nq 22 ), z) 

K 

« e exp(-2vrfp(m,n)) • ^ Xi^(™qi))X2,fc(<M n( l2)) • 
k=l 

in L 2 (mz) for every m G Z smc/z ?/ia? </>(mqi) E C/ Q . 

Proof Letting C Q be the Borel function Z x [K\ x iv^) 2 — > S 1 output by Propo- 
sition [33T] it will suffice to prove that there are £i, £ 2 > . . . , £k £ L 2 (mz) and 



62 



characters Xi,i, Xi,2, ■ ■ ■ , Xi,K & K\ x K 2 as above such that 

K 

C a {- ,ui,v 1 ,u 2 ,v 2 ) ~s ^Xi,fe(«i)«i)X2,fe(«2,«2) -£fc inL 2 (m z ) 

fc=l 

for all G (ifi x £T 2 ) 2 . 

Proposition 13.311 gives us that the map (iti, v±, u 2 , v 2 ) H> C a ( ■ , u±, v\, u 2 , v 2 ) is 
continuous from x A'2) 2 into L 2 {mz)- This implies that its image is compact, 
and so lies within the (e/2)-neighbourhood of some finite-dimensional subspace 
of L 2 (mz)', let £1, £ 2 , . . . , £k be a basis for that subspace. Simply by projecting 
onto this subspace it follows that we can approximate the map (u\, v\,u 2 ,v 2 ) h-» 
C a ( • , tii , vi , u 2 , v 2 ) uniformly in (u\ , V\ , u 2 , v 2 ) by some map of the form 

M 

Wl,«2>«2) • £ m 

m=l 

with each C Qjm : x K 2 ) 2 — > C a continuous function. 

However, now the Stone-Weierstrass Theorem gives for each C Qjm a trigonomet- 
ric polynomial (K\ x -ft^) 2 — ► C that approximates C ajm uniformly to within 
e/(2(||£i||2 + • • • + ||£k"||2))- Replacing each c rn by this trigonometric polynomial 
in our first approximant to C a and re-arranging the terms gives the result. □ 

3.6 Completion of the proof 

We are finally ready to prove Proposition 13.251 

Proof of Proposition 13.251 By Lemma [3.261 we need only prove convergence of 
the averages 

1 N 

]T 9{ n2+an e% • xi(a((£n 2 + an, Q),z)) ■ X 2H(£n 2 + an, n), z)) ■ f(T?(x)) 

n=l 

for any 6\,6 2 G S 1 , and by Lemma [3 .27 1 we may restrict our attention to the case 
covered by the above results, and in particular Corollary 13.341 We will handle this 
case in two steps. 

Step 1 We first need a simple but slightly fiddly re-arrangement in order to 
bring Corollary 13.341 to bear, because it applies only to the sublattice T = Zqi + 
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Zq2 of 1?. To do this, let us choose an integer £\ > 1 so that £\1? < T and break 
up the above average as 

-, ti -, Weil 

1 j=l L / 1J n _g 

•X2(^((^(4n + jf + a(hn + j),^n + j),z)) ■ f {T^ n (T^x))) 
+R 

1 <l -i WiJ 

£ ^ 1( " 1B +2 ^ +a " ) ^ 1 "-Xi(^((^in + i) 2 + a(^ 1 n + i),0),,)) 

* jr' = l / 1 J n= Q 

■X2(<T((^(^in + j) 2 + a(hn + j),£m + j),z)) • /(T 2 ^(7|(x))) 
+i? 

where the remainder term satisfies ||-R||2 = 0(1 /N), and so may henceforth be 
ignored. It will suffice to prove that for each j G {1, 2, . . . ,£i} the inner average 
over < n < \_N/£\\ converges in L 2 (fi). 

To simplify these inner averages, let us recall the consequence of the defining equa- 
tion for the cocycle a that we have factorizations 

Xl (a((£(e in + j) 2 + a(e in + j),0),z)) 
= Xi {<r((ii (tem 2 +2£jn+an), 0), z)) - X i {o{{£j 2 +aj, 0), z-^h (££ 1 n 2 +2ljn+an)e 1 ))) 
and similarly 

X2{<j{(e{lm + j) 2 + a{hn + j), {hn + j)),z)) 
= X2(<T((£i(£em 2 + 2£jn + an),£ in ),z)) 

■X2((r((£j 2 + aj,j),z ■ 4>{£ x (££ x n 2 + 2£jn + an)e 1 + £ 1 ne 2 ))). 

Now, for fixed integers £\ and j the second factors in the factorizations above 
correspond to the functions 

hx : z^ xi(°({tj 2 + aj,0),z)) 

and 

h 2 : z ^ X2{o((£3 2 + aj,j), z)), 

so that we can write 

Xi H(tj 2 + aj,0),z- <\>(£ x (££ x n 2 + 2£jn + on)ei))) 

• X2(^((^' 2 + oj, j), z • 4>{£ x (££ x n 2 + 2#n + on)ei + £ine 2 ))) 
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as 

Since we may approximate each of hi and h 2 arbitrarily well in L 2 (mz) by a 
trigonometric polynomial on Z, it follows by continuity and multilinearity that the 
desired convergence will follow if we prove it instead for the averages 

i N 

_£ J2 e ^{U^ + Ujn+an) e t,n . ^((^(^ + 2£jn + on)> Q)> ^ 
n=0 

•X2(o"((^i(^i^ 2 + 2£jn + an),lin), z)) 

■f(T^ n (Ti(x))) 
where each of hi and h 2 is a character. In that case 

hi(R^ l{Uin 2 +2ejn+an)ei) z) = fcx^eiJ^^+^^fciCz) 

and similarly for /i 2 , so by taking the n-independent functions and ^(^) 

outside the average and adjusting the values of 6± and 9 2 we can now drop the 
mention of these functions hi altogether to leave the averages 

i N 

j_ £ ^U^+Ujn+an)^ . ^(^(^ + 2£jn + ^ Q)j z)) 
n=l 

• X2M(M^m 2 + 2^jn + an),£m), z)) • f{T£ n (T°{x))). 

Step 2 The value of the simplification achieved in Step 1 above is that now by 
our choice of £\ we have {£\{££\n 2 + 21 jn + an), —£\n) G T for all n > 1. In 
particular, it follows that there are independent linear forms Li,L 2 : F — > Z such 
that 

an), —l\ri) = L^l^Um 2 + 2£jn + an), —l\n)c\x 

+ L 2 (l x {tt\n 2 + 21 jn + an), -4n)q 2 

for all n. Let us abbreviate Z := (Li,L 2 ) and 

Qi(n) := Li(^i(^in 2 + 2£jn + an), -^n), 

so that Qi and Q 2 are two non-constant, linearly independent quadratic functions 

Z ->• Z. 
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Now recall the open subsets U a C K\ x if 2 introduced in Proposition 13.311 The 
set 

{m G Z : 4>(mqi) G t/cj 

is a Bohr set in Z, and by construction it is defined by irrational phases. Con- 
sequently, the multidimensional version of Weyl's Equidistribution Theorem (see, 
for instance, Theorem 1.6.4 in Kuipers and Niederreiter [19]) gives that the set 

E a := {n > 1 : </»(Q 1 (n)q 1 ) G U a } 

has asymptotic density equal to mKixK 2 (U a ) > 1 — a. Since the terms of our 
average 

1 N 

n=l 

• X2H(£ 1 (U 1 n 2 + 2£jn + an),hn), z)) ■ f(T% in (T$(x))). 

are uniformly bounded in L°°, to prove norm convergence it suffices to prove it for 
the related averages in which we restrict the sum to those n that lie inside some sub- 
set of N, provided we can choose that set to have arbitrarily high asymptotic den- 
sity. Hence, in particular, it will suffice to prove for every a > the convergence 
of the averages in which we restrict the summation to n G {1,2, . . . , N} n E a . 

Now, Corollary 13.341 gives a gen-polynomial p : Z 2 — > R, and for any a > and 
e > some functions £i, £2, •••» £k G L 2 (mz) and characters Xi,i* Xi,2, 
Xi.K G iTi x If 2 for i = 1, 2 such that 

X2H(h(thn 2 + 2£jn + an), 0), z)) ■ XlHiH^n 2 + 2£jn + an), -lw),z)) 

■ X i(<r((0,-hn),z)) 
« e exp(-2vripo L(^i(^in 2 + 2£jn + an), -£ x n)) 

K 

■^Xi,k(^(Qi(n)q.i))x2,k(HQ2(ri)q 2 )) ■ &(z) 
fe=i 

in L 2 (mz) for all n > 1 with n G -E^. Using the cocycle equation we can re-write 

Xi(cr((£i(«ira 2 + 2£jn + an),0),z)) ■ X2(o{(£ x (££ x n 2 + 2£jn + an),hn), z)) 
= Xi(<T((h(Min 2 + 2£jn + an),-e 1 n),z<P(0,£ 1 n)))-xi((T((0,hn),z)) 

■X2H(h(Uin 2 + 2£jn + an), 0), zftO, l X n))) ■ * 2 W(0, 4n), *)), 
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and now substituting from the above approximation we see that for all n G N n E a 
this lies within e in L 2 (mz) of 

exp(-27rip o L{t\{tt\n 2 + 2tjn + are), —tin)) 

K 

■^2xi,k( ( f > (Qi( n ) ( li))X2,k( ( f > (Q2(n)ci2)) ■ &(z<KMi")) 
k=l 

■X2(a((0,t in ), z)) • X iH(0,hn), z)) • XiH(0, z0(O,*m))) 
= exp(-27ripo L(^i(^in 2 + 2f/n + an), -^n)) 

• Xi,k( ( f > (Qd n ) ( li))X2,k(<f>(Q2{n)q.2)) ■ £k{z<f>(0, tm))x2(cr((0, l\n),z 
fc=i 

using that the cocycle equation also gives 

cr((0, tm), z) ■ cr((0, -£m), z<p(0, tin)) = <r((0, 0), 2) = 1. 

Since e > was arbitrary we may substitute this approximation into our averages 
above and appeal again to multilinearity to deduce that it suffices to prove instead 
the norm convergence of the averages 

j_ J2 e m^+2^n + an) 9 hn . exp( _ 27rip L^ttm 2 + 2£jn + an), -I 

l<n<N,neE a 

■Xi(0(Qi(n)qi))X2(0(Q 2 (n)q2)) 

■C(^(0,£m)) • X 2(a((0,4n),z)) • /(^ in (T*(x))) 

for any two characters xi, X2 G i^i x and any fixed function £ G L 2 (mz)- 

Finally, in order to prove convergence we may freely insert the re-independent func- 
tion (z,a) 1 — y x 2 ( a ) into these averages, because this function is bounded away 
from zero. This trick now leads to the simplification 

S(z<j>(0,e in )) • X2 (a) • X 2(<T((0,* 1 n),z)) ■ f(T^ n (T*(x))) = F(T^ n (x)) 

where F(x) := £(z) f (T% (x))x2(a) (remembering that (z,a) = rj(x)). On the 
other hand, the expression 

Q^n^n+an)^ . exp( _ 27rip + 2tjn + an), -tm)) 

■XiWQi(n)qi))X2(0(Q2(n)q 2 )) 
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clearly just defines an expression of the form exjp(iQs(n)) for Q3 : Z — > R a new 
gen-polynomial, and so the rather unwieldy averages above can be written in the 
simple form 



1 



1 



N 



N 



exp(iQ 3 (n))-FoT 2 ' 



N 



1 ^H-exp(iQ 3 (ri))-i ? oT2 



l<n<N,n&E a 



n=l 



Next, the indicator function 1 E a corresponds to a quadratic Bohr set, and so among 
1-bounded functions on N it can be approximated in density by linear combinations 
of gen-polynomial maps taking values in S 1 . Appealing once again to multilinear- 
ity, it follows that we need only prove convergence of the averages 



for a suitably-enlarged list of possible gen-polynomials Q4. 

The convergence of these now follows from the results of Bergelson and Leibman 
in (H (or could probably also be deduced from the results of Host and Kra in 
their related paper [18]). In particular, a simple appeal to the spectral theorem 
and Corollary 0.26 in (8[ shows that whenever (UQteR and C/ 2 are respectively a 
unitary flow and a unitary operator acting on a Hilbert space S) and Q\ : Z — > R 
and Q' 2 : Z — > R are generalized polynomials, then the sequence of operator 
averages 



converges in the strong operator topology. (In fact this result lies just between two 
further corollaries that Bergelson and Leibman obtain explicitly in [8], Corollary 
0.27 concerning tuples of flows and Corollary 0.28 concerning tuples of single 
operators.) This implies the convergence we need in the case when 9} = L 2 ([i), XJ\ 
is multiplication by exp(ii), U2 is the Koopman operator of T^ 1 , Q'i( n ) := Q<i( n ) 
and Q 2 ( n ) := n - 

This completes the proof of Proposition 13.251 and hence of Theorem ll.il □ 

Remark In [16 ] Host and Kra augment their proof of convergence with a de- 
scription of the limit function that emerges. Although the last step in our proof 
of convergence above is rather similar to their argument, the other stages in our 
reduction leave it much less clear just how the limit function can be described in 
our case, even after passing to a suitable extended system. <] 




n=l 




n=l 
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A Moore cohomology 



We collect here the definition of Moore's measurable cohomology theory for lo- 
cally compact groups and some of its basic properties that are needed in Section [2 
Some of the result proved below can be improved using the continuity results of ID, 
but we have left them in the form in which they were presented before the appear- 
ance of that paper in order to remain consistent with the main text above. 

The most convenient definition of this cohomology theory for our purposes is in 
terms of the measurable homogeneous bar resolution. We recall this here for com- 
pleteness, noting that it is shown by Moore to be equivalent to various more ab- 
stract definitions, and to support the usual functorial cohomological machinery of 
discrete group cohomology (particularly the procedure of dimension-shifting and 
the Hochschild-Serre spectral sequence). 

Definition A.l (Measurable cohomology for locally compact groups). If A is a 

locally compact group, R is a Polish Abelian group and a : A r\ Ris a continuous 
left-action by automorphisms, then we define the measurable cohomology of A 
with coefficients in (R, a) as the (discrete) cohomology of the chain complex 

— > R A C(A, R) A C(A 2 , R) 
with chain maps defined by 

#(ai,a 2 , . . . ,a n+ i) := a a " +1 (0(ai, a 2 , . . . ,a n )) 

n 

+y^(-l) n+1 ~V(ai, «2, • • • ,<H+(H+U ■ ■ ■ ,a n+1 )+(-l) n+1 (j)(a2,a 3 , . . . ,a n+ i). 
i=i 

We write Z n (A,R) := ker d\c(A n ,R) f or tne subgroup of cocycles in C(A n ,R) 
and B n (A, R) := img d\c(A n - 1 ,R)f or tne subgroup of coboundaries, and in these 
terms the cohomology groups are the discrete groups 

We warn the reader that this definition of differential is 'back-to-front' compared 
with the usual conventions of discrete group cohomology (see Section 6.5 of Weibel l26l ) 
so as to be better adapted to our present setting; it is clear that this makes only a 
cosmetic difference to the theory. 

It is easy to find examples in which the measurability condition on the above 
cochains makes a large difference to the cohomology groups that result. Perhaps 
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most simply, it is easy to check that for any Polish Abelian group A with triv- 
ial M-action we have that H 1 (R, A) is isomorphic to the group of continuous ho- 
momorphisms R — > R, whereas H 1 (IRdiscrete ) A) is a discrete Abelian group of 
uncountable rank in general. 

Moore also gives some discussion in [24] of possible topologies on the cohomology 
groups themselves. However, the obvious candidate topologies are often badly 
behaved (for example, by being non-Hausdorff, as in the well-known case when 
A = Z, R = C(X,p 1 ) and a n (f) = f oT n for some nontrivial aperiodic action 
T :7L rx (X, p)), and we will not need a topology on these groups here. 

We now state three important calculational results from Moore's papers that we will 
need later. Their proofs employ the basic functorial machinery of this cohomology 
theory that are set up there, particularly the Hochschild-Serre spectral sequence 
and its corollary, the restriction-inflation exact sequence; we omit them here. 

Proposition A.2 (Second cohomology and the fundamental group). If Z is a com- 
pact connected Lie group with fundamental group tt\{Z), and iri{Z) tor is the 
torsion subgroup of iri(Z), then there is a canonical isomorphism H 2 (Z, T) = 

TTi^ijta.. In particular, H 2 (T d , T) = Ofor all d > 1. 

Proof This is Proposition 2.1 in part I of ll22l . □ 

Proposition A.3 (Continuity of H 2 under inverse and direct limits). If Z = lim m< _ Zt m ) 
is an inverse limit of compact groups and A = lim m _>. A^ is a direct limit of 
countable discrete groups with trivial Z-action then 

1. H 2 (Z, A) is isomorphic to the direct limit of the groups H 2 (Zr m \, A^) un- 
der the compositions of the inflation maps mi : H 2 (Z( m ), j4( m )) ^-t- H 2 (Z, A( m )) 
with the embeddings A^ — > A, and 

2. H 2 (Z, T) is similarly isomorphic to the direct limit of the groups H 2 (Zr m ) i T) 
under the inflation maps inf : H 2 (Z( m ), T) — > H 2 (Z, T). 

Proof These are special cases of Theorems 2. 1 and 2.2 of Part I of [ 22 ] (observing 
that any compact Abelian group is almost connected). □ 

Lemma A.4 (Real cohomology of compact Abelian groups). If Z is a compact 
Abelian group then H 1 (Z, R) = H 2 (Z, M) = 0. If Z is a finite-dimensional com- 
pact Abelian group then this extends to H ra (Z, M) = Ofor all n > 0. 
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Proof The first conclusion is part of Theorem 2.3 in Part I of Moore ll22l . and the 
second follows from the identification for compact Lie groups of Moore's measur- 
able cohomology with the cohomology theory for topological groups defined using 
classifying spaces, as outlined by Moore at the end of [23 ] and described in detail 
by Wigner in (27]]. □ 

Lemma A.5 (Integral degree-2 cohomology). If Z is a compact Abelian group 
then H 2 (Z, Z) = Z, where the isomorphism is given by assigning to 7 G Z the 
2-cocycle 

Ky(z,w) := l{j(z)} + {l('w)}\. 



Proof Suppose that K:ZxZ->Zclisa Borel 2-cocycle. By the previous 
lemma we know there is some a : Z — > R such that da = k, but of course this a 
may not be Z-valued. However, since k does take values in Z, we know that 

a(z) + a(w) — a(z + w) + Z = k(z, w) + Z = Z 

almost surely, so on composing with the quotient map R — > T our 1-cochain a 
must descend to a measurable (and hence continuous) character 7 G Z. The map 
a'(z) := {7(z)} G [0, 1) clearly does give 7 upon composing with the quotient, 
and on the other hand a direct computation gives 

a'(z) + a'(w) — a(z + w) = k^(z, w) 

(since a + b — {a + b} = [a + 6J for a, b G [0, 1)). Therefore k — K y = d{a — a') 
with a — a' taking values in Z. 

On the other hand any two 2-cocycles of the form k 7 must give rise to different 
homomorphisms above, and so they cannot be cohomologous in Z 2 {Z,2i). This 
completes the proof. □ 

Remark In fact for Z = T d the preceding lemma is a special case of a rather 
more far-reaching description of the integral cohomology. With the standard defi- 
nition of cup product, the cohomology ring H*(T d , Z) is isomorphic to the polyno- 
mial ring Z[Xi, X2, ■ ■ ■ , X,}] graded so that each free variable Xi has degree two 
(so, in particular, H n (T d , Z) = when n is odd), and for even n the cochains 

c(ti, t2, • • • , t n ) 

d ti 

'■= ( JJ]^[L{*2i-l,2li+2^2+-+2^_i+i} + { t 2i,2l 1 +2£ 2 +-+2£ j _ 1 +j} \^) 
j=l i=l 
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corresponding to the monomials X 1 1 X 2 2 ■ ■ ■ X d d with 2£\ + 2£ 2 + • • • + 2^ = n 
comprise afree set of generators of W l (T d , Z), where we write tj = (^,1,^,2, • • • , h . 
T d . In all cases these calculations can be performed directly using the measurable 
versions of standard group cohomological machinery, particularly the Hochschild- 
Serre spectral sequence, that are set up in Moore's earlier papers [22]; or, alter- 
natively, they can be deduced from results of Wigner 11271 showing that for T d 
and these particular target modules the Moore cohomology can be identified with 
various other cohomology theories (such as that defined in terms of classifying 
spaces, developed in detail for compact Abelian groups by Hofmann and Mostert 
in (13). < 

The proof of Proposition 12.11 in Section [2] will rest on the following rather more 
detailed cohomological calculations. 

Lemma A. 6. Suppose that F is a finite Abelian group, r > 0, G is another locally 
compact Abelian group on which T r x F acts trivially, 

k : (T r x F) x (T r x F) -> G 

is a 2-cocycle and 

(5 : (TT x F f G 

is a 3-cocycle. 
Then 

1. ifG = T then k is cohomologous to a 2-cocycle k 1 that depends only on the 
coordinates in F; 

2. ifG = T, then (3 is cohomologous to a 3-cocycle ft' that depends only on the 
coordinates in F; 

3. ifG = T and k is a 1 '-valued coboundary on T r x F and depends only on 
coordinates in F, then k is is a T-valued coboundary on F; 

4. ifG = Z/nZ then k is cohomologous to a 2-cocycle k' of the form k'(z, w) := 

k"(z,w) + LItC- 2 )} + {7( W )}J + nli for some 7 G TP" x F and some 2- 
cocycle k" that depends only on coordinates in F. 

Proof 1. The first conclusion follows from the spectral sequence calculations 
of Section 3 in Part I of Moore ll22l . In particular, the first two layers of the 
Hochschild-Serre spectral sequence introduce a filtering of groups 

H 2 (T r x F,T) > K x > K 2 > {0} 
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where K\ is identified with the subgroup of cohomology classes containing a rep- 
resentative 2-cocycle k such that K\jr x j r = (that is, the kernel of the restriction 
map to TP"), K2 with the further subgroup of classes containing a representative that 
depends only coordinates in F (that is, the image of the inflation map), and such 
that K 2 /Ki = H 1 (F,H 1 (T r ,T)) (where H 1 (T r ,T) is given the discrete topol- 
ogy)- 

However, Proposition IA.2I tells us that H 2 (TP" , T) = 0, so for any 2-cocycle k : 
(T r x F) x (T r x F) -»• T we can find some a : T r -> T such that K\jr xJr = da. 
If we lift a to T r x F under the coordinate projection map, it follows that k — da 
is a cohomologous 2-cocycle that vanishes on T r x T r , and so we have shown that 
in our setting H 2 (T r x F, T) = K\. 

In addition, we know that H 1 (T r , T) = TF = Z r is torsion-free, and so H 1 (F, H 1 (T r , T)) = 
Hom(F, II) = 0. Thus in fact H 2 (T x F, T) = K 2 , giving the first conclusion is 
proved. 

2. This will follow from Part 1 and the switchback maps of the long exact 
sequence 

...—>■ H n (T r x F, Z) — >■ H n (T r x F, R) -»■ H n (T r x F, T) 

switchback Rn+1 ^ jr x ^ Z j _^ H n+l( T r x F, M) — )■ . . . 

corresponding to the presentation Z <^-> R -» T. By Lemma lA!4l we have H n (T r x 
F, R) =0 for all n > 1, so this long exact sequence collapses to a collection of 
isomorphisms 

H n (T r x F, T) = H n+1 (T r x F,Z) 
which for n = 2 directly enables us to appeal to Part 1 . 

More explicitly, given any 3-cocycle /3 : (T r x F) 3 — > Z, we can express it as the 
coboundary of an R-valued 2-cochain k : (T r x F) x (T r x F) — > R, and now 
since /3 takes values in Z it follows that k + Z is a T-valued 2-cocycle. Therefore 
by Part 1 we can find some ao : T' r x F — >• T such that k' := (k + Z) — cfao 
depends only on coordinates in F. Now let a : T r x F — )■ R be a lift of ao and k' : 
(T r x F) x (T r x F) — )• R a lift of Kq that depends only on coordinates in F, so we 
must have that k" := K — da — n' is Z- valued. It follows that j3 = dn = dn' + dn", 
where k' depends only on coordinates in F and k" is Z-valued, as required. 

3. We need to show that the inflation map inf : H 2 (F, T) -> H 2 (T r x F, T) 
is injective. This follows from another consequence of Moore's spectral sequence 
calculations: the measurable analog of Lyndon's inflation-restriction exact sequence, 
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derived in Section 1.5 of Part I of [22]. In our case this specializes to 

-> H 1 (F, T) ^> H x (T r xF,T)^ H 1 (T r , T) 

H 2 (F,T) ^4 mf(H 2 (F,T)) < H 2 (T r x F, T), 

where tg is the so-called 'transgression' map. We do not need the precise definition 
of tg, but only the result of Moore that it is zero for a split extension such as 
TP" x F -» F, so that the desired injectivity follows. 

4. In view of the presentation 

Z^nZ^ Z/nZ 

any 2-cocycle « : (TP x F) x (TP' x F) -»■ Z/nZ lifts to a 2-cochain «/ : (TP x 
F) x (TP' x F) — > Z, whose coboundary now defines a 3-cocycle : (T r x F) x 
(T r x F) x (T r x F) — >• nZ. By Part 2 this is cohomologous as an nZ-valued 3- 
cocycle to some cocycle depending only on the coordinates in F: that is, there are 
a 2-cochain a : (T r x F) x (T r x F) -> nZ and a 3-cocycle (3 : F x F x F nZ 
such that dft' = da + /3. 

Therefore /3 = d(/t' — a) is a 3-cocycle depending only on coordinates in F that 
can be expressed as the coboundary of some Z-valued 2-cochain on T r x F, say 
£l € C((TP x F) 2 , Z). We will next show that £i can also be taken to depend only 
on coordinates in F. 

Using once again the presentation Z R -» T and Lemma lA!4l we see that /3 can 
alternatively be expressed as the coboundary of some M-valued 2-cochain on F, 
say £ 2 G C(F 2 ,M). Now d(£ 2 - 6) = 0, so £ 2 - 6 is an M-valued 2-cocycle on 
T r x F, so another appeal to the vanishing of real-valued cohomology allows us 
to write it as dr/i for some Borel 71 : T r x F — > R. Recalling that £1 is Z-valued, 
composing with the quotient map M ^» K/Z we deduce that dfai + Z) = £2 + Z. 
Therefore the T-valued 2-cocycle £2 + Z on F is a coboundary when lifted to 
T r x F, and so by Part 3 above it is actually a coboundary among cochains that 
depend only on F. Letting 72 be a cochain F — > R such that ^(72 + Z) = £2 + Z, 
it follows that we have /3 = d^2 = ^(£2 — ^72) where £2 — ^72 takes values in 
Z. Thus we have shown that /3 is actually a 3-coboundary for Z-valued cochains 
depending only on coordinates in F, and hence we can write (3 = dn" for some 
k" : F x F -> Z. 

Therefore d{n' — a—n") = 0, so now k! —a—n" is a Z-valued 2-cocycle on TP" x F, 
and hence by Lemma lA31 there are some 7 G T r x F and cochain p : TP* x F — > Z 
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such that 



(«' - a - k")(z, w) = dp(z, w) + LbW} + {tMIJ , 

and so finally since a takes values in nTL, passing back down through the quotient 

map 7L -t>7Lj nL we obtain 

k(z,w) = (k" + nZ)(z,w) + d(p + nZ)(z,w) + ([{j(z)} + {j(w)}\ +nZ). 
Since n" depends only on coordinates in F this is of the form desired. □ 

Remark For Part 2 above we made use of the injectivity of certain inflation maps 
from H*(F, ■ ) to H*(F x H, • ) for a direct product group F x H. In the setting 
of finite groups F and H this simple result can be proved by hand using the ho- 
mogeneous bar resolution. However, in the setting of measurable cohomology 
on non-finite groups this approach runs into trouble because it relies on sampling 
cochains on zero-measure subsets of the product group, and our cochains are only 
defined up to negligible sets. For this reason rigorous proofs require some more 
careful machinery (particularly the Hochschild-Serre spectral sequence), and take 
rather more work. < 
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